Resumen
Para comunicarnos necesitamos un código común entre el emisor y el
receptor. Un buen código es aquel que tiene bastantes palabras para poder
transmitir mensajes y nos permite detectar y corregir los posibles errores
que puede haber en la comunicación. Además, es importante que cuando
detectemos un error podamos corregirlo lo más rápido posible.
En este Trabajo de Fin de Máster, veremos un método para construir
un buen código que permita detectar y corregir un número alto de errores.
También veremos un método que, con un grafo con unas condiciones
específicas, nos permitirá corregir los errores con una muy buena velocidad.
Finalmente veremos cómo construir estos grafos usando teoría de números y
dos números primos, llegando al mejor tipo de grafo posible (llamados
grafos de Ramanujan).