Código Hamming

Generalidades:
• El código de Hamming es un código detector y corrector de errores que lleva el nombre de su
inventor, Richard Hamming.
•En los datos codificados en Hamming se pueden detectar errores en uno o en dos bits, y
también corregir errores en un solo bit
• Usa distancia mínima m.
• Por cada entero m existe un código Hamming de 2m-1 bits que contiene m bits de paridad y 2m-
1-m bits de información.
• Si se numeran las posiciones de los bits desde 1 hasta 2m-1, los bits en la posición 2k (0 ≤k≤m-
1), son los bits de paridad y los bits restantes son bits de información.

Ejemplo
Para una cadena de m=3 la palabra sería:
2m-1 = 23-1=8-1=7
Entonces: 7 6 5 4 3 2 1
1. La palabra consta de 7 bits. P P P
2. M=3 tiene 3 bits de paridad
3. Los 4 bits restantes son de información
4. Tomando en cuenta que las posiciones de los bits se numeran del 1 al 7 en este caso las
potencias de 2 son los bits de paridad o chequeo.

Prof. Ing. Marienny Arrieche

 Código Hamming
Número de Localización
Si los bits de chequeo son 3 tenemos entonces:

Dígito Decimal C4 C2 C1
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1

Entonces cada digito de chequeo evaluará con la posición decimal donde halla1 es decir:
• C4 formará paridad con las posiciones: 4,5,6 y 7 22=4
• C2 formará paridad con las posiciones: 2,3,6 y 7 21=2
• C1 formará paridad con las posiciones: 1,3,5 y 7 20=1

Nota: Se evalúa para paridad par (la cantidad de 1 el chequeo debe ser par si no hay un error.)

Prof. Ing. Marienny Arrieche

 Código Hamming
Ejemplo:
Supóngase que se transmite una palabra de código y se recibe una palabra y se recibe una
palabra que no pertenece al código y que es 1110101 ¿Cuál fue la palabra correcta transmitida?

7 6 5 4 3 2 1
1 1 1 0 1 0 1

C4 C2 C1
Se chequea:
C1 P3 P5 P7
1 1 1 1 Paridad Par

C2 P3 P6 P7
0 1 1 1 Paridad Impar

C4 P5 P6 P7
0 1 1 1 Paridad Impar

Posición con error: C2+C4 = 2+4=6; “El error está en la posición 6 (P6).

La palabra correcta es: 1010101

Prof. Ing. Marienny Arrieche