Simulador de códigos correctores de errores
Todo mensaje que viaja por un cable, por el aire o en un disco rayado acumula errores: los bits pasan de 0 a 1 y viceversa. Un código corrector de errores añade unos pocos bits adicionales elegidos con cuidado para que el receptor pueda encontrar y reparar el daño sin volver a preguntar. Escribe cuatro bits de datos, mira cómo el código de Richard Hamming los convierte en siete, invierte el bit que quieras y observa cómo tres círculos superpuestos señalan directamente el error. Después envía un mensaje completo por un canal ruidoso y compara lo que llega con y sin el código. Escribe cuatro bits de datos, como 1011, y la app añade tres bits de paridad para formar una palabra de código Hamming de 7 bits. Haz clic en cualquier bit, en los círculos o en la fila, para invertirlo como lo haría el ruido; vuelve a hacer clic para restaurarlo. Cada círculo debe contener un número par de unos: los círculos que fallan señalan el bit erróneo, y el decodificador lo restaura. Activa el bit de paridad adicional para ver dos errores detectados en lugar de mal corregidos. Más abajo, envía un texto por un canal ruidoso con y sin el código.
Cómo funciona
- Escribe cuatro bits de datos y mira la palabra de código de siete bits con sus tres bits de paridad, en círculos y en una fila.
- Haz clic en los bits para invertirlos y observa qué círculos fallan, adónde señala el síndrome y si el decodificador repara la palabra.
- Activa el bit de paridad adicional, luego envía un mensaje por el canal ruidoso y compara los resultados con y sin el código.
Cómo encuentra un error el código Hamming
Los siete bits se numeran del 1 al 7. Los bits 1, 2 y 4 son bits de paridad, y los cuatro bits de datos ocupan las posiciones 3, 5, 6 y 7. El bit de paridad 1 hace par el número de unos entre las posiciones 1, 3, 5 y 7, aquellas cuyo número en binario termina en 1; el bit 2 hace lo mismo con 2, 3, 6 y 7, y el bit 4 con 4, 5, 6 y 7. Si se dibujan como tres círculos superpuestos, cada bit queda exactamente en los círculos que lo comprueban. Cuando un bit se invierte, los círculos que lo contienen pasan a ser impares. Lee las comprobaciones que fallan como un número binario, el síndrome, y obtendrás la posición del bit erróneo.
Lo que aporta un bit más
Con dos bits invertidos, el síndrome señala un tercer bit inocente, y el decodificador empeora las cosas. Añadir un octavo bit que hace par toda la palabra lo soluciona: un error cambia la paridad global, y dos errores la dejan par mientras algunos círculos fallan. El código extendido, conocido como SECDED (single error correction, double error detection: corrección de un error, detección de dos), corrige un error y detecta dos de forma fiable, de modo que el receptor puede volver a pedir ese bloque. Es el código que se usa en la memoria ECC de los servidores. En un canal ruidoso, el código convierte muchos errores dispersos en unos pocos, siempre que dos inversiones rara vez caigan en el mismo bloque.
Preguntas frecuentes
¿Por qué los bits de paridad están en las posiciones 1, 2 y 4?
Porque son las potencias de dos, y cada una tiene un solo 1 en binario. El bit de paridad 2ᵏ comprueba cada posición cuyo número binario tiene un 1 en el lugar k. Un bit invertido en la posición 6 = 110 en binario rompe las comprobaciones de 2 y 4 y deja intacta la de 1, y las comprobaciones que fallan forman 110, la propia posición.
¿Cuánto cuesta la protección?
El código (7,4) envía 7 bits por cada 4 bits de datos, una tasa de 4/7: un 75 % más. El código extendido envía 8 por 4, el doble. Los códigos Hamming más largos son más baratos: 15 bits llevan 11 bits de datos, 31 llevan 26. Los códigos modernos, como los códigos LDPC y los códigos polares, que se usan en el Wi-Fi y el 5G, se acercan mucho a la mejor tasa que Claude Shannon demostró posible en 1948.
¿Qué pasa con tres errores?
El código Hamming simple puede engañarse por completo: dos palabras de código cualesquiera difieren en al menos tres bits, así que tres inversiones pueden convertir una palabra de código válida en otra, y ninguna comprobación falla. La app lo indica como error no detectado. Los sistemas reales hacen que estos casos sean raros eligiendo un código lo bastante fuerte para el nivel de ruido.
¿Dónde se usan los códigos correctores de errores?
Casi en todas partes donde los datos digitales viajan o se almacenan: memoria ECC de computadoras, discos duros y SSD, CD, DVD y discos Blu-ray, códigos QR, que siguen siendo legibles aunque les falte un trozo, teléfonos móviles y Wi-Fi, televisión digital y mensajes de sondas espaciales como las Voyager, que todavía envían datos desde más allá del sistema solar.
¿Se envía mi mensaje a algún sitio?
No. El canal ruidoso se simula en tu navegador, y tu mensaje y tus ajustes se quedan en el almacenamiento local de este navegador.
¿Listo para probarlo?
Abre PictorX en tu navegador: sin instalación ni tarjeta de crédito para empezar.
Ir al editor