Richard Wesley Hamming 1950

Objetivo: Detetcción y corrección de er

Funcionamiento del algoritmo: Agregar
Nomenclatura para representar el códig
Ejemplo: Hamming (7,4) ----- 7 bits en to
4 bits de información
7-4 = 3 bits de redundancia
cción de errores .
o: Agregar bist de redundancia para identificar y c
tar el código Hamming : Hamming ( Nº de bits en
7 bits en total
entificar y corregir errores.
de bits en total, Nº de bits de información)
ción)
Código de Hamming- Codificación

Ejemplo: información o datos = 0110

Hamming (7,4)

Tabla : Para hacer la codificación de Hamming armaremos una tabla que in

Bits de paridad: En la tabla se agregan bits de paridad en las posiciones que

(ejemplo: 20 =1 , 21 = 2 , 22 = 4,...)

0001 0010 0011 0100 0101 0110

Posición
(1) (2) (3) (4) (5) (6)
P1 P2 d1 P3 d2 d3
Datos 0 1 1
P1 1 0 1
P2 1 0 1
P3 0 1 1
H( 7,4) 1 1 0 0 1 1
os una tabla que incluya los bits de paridad- Análisis de la tabla XOR paridad par 0

n las posiciones que son potencia de 2.

FUNCIONAMIENTO DE LA TABLA
0111
(7)
d4
0
0
0
0
0
dad par 0
 DECODIFICACIÓN DE CÓDIGO HAMMING

Ejemplo: Información o datos = 0110

Hamming (7,4) = 1100110 - PALABRA ALMACENADA
Provocamos un error de 1 bit 1100100

0001 0010 0011 0100 0101

Posición
(1) (2) (3) (4) (5)
P1 P2 d1 P3 d2
Datos 0 1
P1 1 0 1
P2 0 0
P3 1 1

Paridad ----- P3 P2 P1 --- 110 = 6 --- error en el bit 6

PALABRA CORREGIDA = 1100110 - VA DESDE MSB A LSB

OTRO Ejemplo: Hamming (11, 7) --- Datos 0101001

IGO HAMMING

0110 0111 Paridad Paridad Cálculo

(6) (7) Dec. Cod. error
d3 d4
0 0
0 1 1 ok (0)
0 0 0 1 Err(1)
0 0 1 0 Err(1)

MSB A LSB

s 0101001