> hamming | (7,4) | ecc <
// Código Hamming: código de corrección de errores para una transmisión fiable de datos
Corrección de errores
Detecta y corrige automáticamente errores de un solo bit en los datos.
Detección de errores dobles
Puede detectar (pero no corregir) errores de dos bits en cada bloque.
Sobrecarga mínima
Solo 3 bits de paridad por cada 4 bits de datos (75 % de eficiencia).
>> información técnica
Cómo funciona el código Hamming:
El código Hamming(7,4) añade 3 bits de paridad a cada 4 bits de datos para crear bloques de 7 bits. Los bits de paridad se colocan en posiciones que son potencias de 2 (1, 2, 4). Cuando se producen errores, el síndrome (resultado de la comprobación de paridad) indica directamente la posición del bit erróneo.
Estructura Hamming(7,4):
Datos: 1011 (4 bits) Posiciones: P1 P2 D1 P3 D2 D3 D4 Hamming: 1 0 1 1 0 1 1 P1 = D1 ⊕ D2 ⊕ D4 = 1 ⊕ 0 ⊕ 1 = 0 P2 = D1 ⊕ D3 ⊕ D4 = 1 ⊕ 1 ⊕ 1 = 1 P3 = D2 ⊕ D3 ⊕ D4 = 0 ⊕ 1 ⊕ 1 = 0
Por qué usar código Hamming:
- >Corrección de errores en memoria
- >Comunicación por satélite
- >Sistemas de almacenamiento de datos
- >Transmisión en redes
- >Arreglos RAID
>> preguntas frecuentes
¿Qué es el código Hamming?
El código Hamming es un código de corrección de errores inventado por Richard Hamming en 1950. Añade bits de paridad a los datos para permitir la detección y corrección automática de errores de un solo bit.
¿Qué significa (7,4)?
Hamming(7,4) significa 7 bits en total: 4 bits de datos y 3 bits de paridad. Puede corregir cualquier error de un solo bit en el bloque de 7 bits. Otras variantes incluyen (15,11) y (31,26).
¿Cómo funciona la corrección de errores?
Al recibir los datos, los bits de paridad se recalculan. Si no coinciden, el síndrome (la diferencia) indica directamente qué bit es incorrecto. El error se corrige invirtiendo ese bit.
¿Hamming frente a otros códigos ECC?
El código Hamming es sencillo y eficiente para errores de un solo bit. Códigos más complejos como Reed-Solomon pueden corregir múltiples errores, pero con mayor sobrecarga. Hamming es perfecto para canales con poco ruido.