Códigos correctores
Un QR manchado se sigue leyendo, un CD rayado suena y las fotos de Marte llegan nítidas tras cientos de millones de kilómetros. Detrás hay códigos correctores de errores: matemáticas que añaden la redundancia justa para arreglar lo que se estropea.
Borrador: texto provisional, pendiente de que lo revise el autor. Esta página no aparece en Google.
Empieza por aquí
¿Por qué funciona el código QR aunque esté roto?en preparación
Reed-Solomon: polinomios sobre un cuerpo finito que se pueden reconstruir aunque falten trozos.
Pruébalo: Raya y corrige
Hamming y el nacimiento de los códigos correctoresen preparación
Un fin de semana de 1947, un ordenador que se paraba con cada error y la idea que lo cambió todo.
Así llegaron las primeras fotos de Marte: Mariner 9 y el código de Reed-Mulleren preparación
Cada palabra de 6 bits se enviaba como una palabra de 32 símbolos, capaz de corregir hasta 7 errores.
Códigos que esconden secretos: el cifrado de McEliece
El mismo truco de corregir errores, al revés: un código de Goppa con la estructura escondida convierte la corrección de errores en una clave secreta.
Pruébalo: McEliece paso a paso
Corrección de errores cuánticos explicada sin físicaen preparación
El salto de los bits a los cúbits, en la guía de computación cuántica.
Las otras guías
- Criptografía: RSA, Diffie-Hellman, primos y la criptografía postcuántica.
- Computación cuántica: Qué puede y qué no puede hacer un ordenador cuántico, sin hype.