Guitart Morales, XavierMademann Bottini, Sol2020-02-032020-02-032019-06-20https://hdl.handle.net/2445/149237Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2019, Director: Xavier Guitart Morales[ca] En aquest projecte es tractarà la Teoria dels Codis Correctors d’Errors. És obvi que la tecnologia té un paper important en la nostra vida quotidiana: els mòbils, els ordinadors, els CD’s i DVD’s, etc. Tots aquests aparells fan servir codis correctors d’errors a l’hora de descodificar la informació per evitar errors, aleshores, perquè no estudiar-ne el funcionament? A l’inici d’aquest projecte es dóna una sèrie de conceptes bàsics i resultats importants d’aquesta teoria per aixı́ començar a estudiar diferents famílies de codis. L’objectiu principal d’aquest projecte és mostrar la rellevància que té que un codi corrector d’errors, a part de tenir uns bons paràmetres i trobar els errors i corregir-los, tingui uns bons algoritmes per a la correcció: és molt més útil un codi que corregeix una paraula en 0,01 segons que un que la corregeix en 1 segon. Parlarem doncs dels algoritmes de correcció i descodificació d’errors i buscarem el més eficient.66 p.application/pdfcatcc-by-nc-nd (c) Sol Mademann Bottini, 2019http://creativecommons.org/licenses/by-nc-nd/3.0/es/Codis de correcció d'errors (Teoria de la informació)Treballs de fi de grauCamps finits (Àlgebra)Xifratge (Informàtica)Teoria de la informacióProgramariError-correcting codes (Information theory)Bachelor's thesesFinite fields (Algebra)Data encryption (Computer science)Information theoryComputer softwareinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess