EJERICIO PRACTICO DE CDIGO HAMING Trabajaremos con siguientes datos: 1101010 (palabra original) El primer paso es ubicar los

ar los datos en una tabla en su respectivos lugares ah encontraremos posiciones de bit de datos y de los bit de paridad Las posiciones de los Bit de paridad son las potencias de 2: (20 , 21, 22, 23,24 = 1,2,4,8) Cada bit de paridad calcula la paridad de un conjunto de datos( no a todos) Determinados por la posicin del bit de paridad. Bit 1 (p1:0001) Luego colocamos la palabra original

p1 p2 d1 p3 Posicin 1 2 3 4 binario 0001 0010 0011 0100 Palabra 1 original P1 P2 P3 P4 Palabra + paridad Ahora hallaremos la paridad P1

d2 5 0101 1

d3 6 0110 0

d4 7 0111 1

p4 8 1000

d5 9 1001 0

d7 10 1010 1

d8 11 1011 0

para cada paridad trabajaremos en relacin con los bits de posicin. p10001 p20001 p30001 p40001 ahora procedemos con P1 p1 Posicin 1 binario 0001 Palabra original P1 1 P2 P3 P4 Palabra + paridad p2 2 0010 d1 3 0011 1 1 p3 4 0100 d2 5 0101 1 1 d3 6 0110 0 d4 7 0111 1 1 p4 8 1000 d5 9 1001 0 0 d7 10 1010 1 d8 11 1011 0 0

 ahora procedemos con P2 p1 Posicin 1 binario 0001 Palabra original P1 1 P2 P3 P4 Palabra + paridad p2 2 0010 d1 3 0011 1 1 1 p3 4 0100 d2 5 0101 1 1 0 d3 6 0110 0 d4 7 0111 1 1 1 p4 8 1000 d5 9 1001 0 0 1 d6 10 1010 1 d7 11 1011 0 0 0

ahora procedemos con P3 p1 Posicin 1 binario 0001 Palabra original P1 1 P2 P3 P4 Palabra + paridad p2 2 0010 d1 3 0011 1 1 1 0 p3 4 0100 d2 5 0101 1 1 0 1 d3 6 0110 0 d4 7 0111 1 1 1 1 p4 8 1000 d5 9 1001 0 0 1 d6 10 1010 1 d7 11 1011 0 0 0

ahora procedemos con P4 p1 Posicin 1 binario 0001 Palabra original P1 1 P2 P3 P4 Palabra + paridad p2 2 0010 d1 3 0011 1 1 1 0 p3 4 0100 d2 5 0101 1 1 0 1 d3 6 0110 0 d4 7 0111 1 1 1 1 1 p4 8 1000 d5 9 1001 0 0 1 0 1 d6 10 1010 1 d7 11 1011 0 0 0 0

 ahora obtenemos la palabra almacenada Posicin binario Palabra original P1 P2 P3 P4 Palabra + paridad p1 1 0001 p2 2 0010 d1 3 0011 1 1 1 0 1 1 1 0 p3 4 0100 d2 5 0101 1 1 0 1 1 0 d3 6 0110 0 d4 7 0111 1 1 1 1 1 1 1 p4 8 1000 d5 9 1001 0 0 1 0 0 1 1 d6 10 1010 1 d7 11 1011 0 0 0 0 0

1 1

Ahora la palabra almacenada es la siguiente: 11101011010 La paridad almacenada es:1101 Ahora para comprobar : Introducimos un error en un bit : 11101011110 p1 Posicin 1 binario 0001 Palabra original P1 P2 P3 P4 p2 2 0010 d1 3 0011 1 p3 4 0100 d2 5 0101 1 d3 6 0110 0 d4 7 0111 1 p4 8 1000 d5 9 1001 1 d7 10 1010 1 d8 11 1011 0

Repetimos los pasos anteriores hasta obtener el ultimo bit de paridad p1 Posicin 1 binario 0001 Palabra original P1 0 P2 P3 P4 Para el bit de paridad p1 p2 2 0010 d1 3 0011 1 1 p3 4 0100 d2 5 0101 1 1 d3 6 0110 0 d4 7 0111 1 1 p4 8 1000 d5 9 1001 1 1 d7 10 1010 1 d8 11 1011 0 0

 p1 Posicin 1 binario 0001 Palabra original P1 0 P2 P3 P4 p1 Posicin 1 binario 0001 Palabra original P1 0 P2 P3 P4

Para el bit de paridad p2 p2 2 0010 d1 3 0011 1 1 1 p3 4 0100 d2 5 0101 1 1 0 d3 6 0110 0 d4 7 0111 1 1 1 p4 8 1000 d5 9 1001 1 1 1 d6 10 1010 1 d7 11 1011 0 0 0

Para el bit de paridad p3 p2 2 0010 d1 3 0011 1 1 1 0 p3 4 0100 d2 5 0101 1 1 0 1 d3 6 0110 0 d4 7 0111 1 1 1 1 p4 8 1000 d5 9 1001 1 1 1 d6 10 1010 1 d7 11 1011 0 0 0

Para el bit de paridad p4

p1 Posicin 1 binario 0001 Palabra original P1 0 P2 P3 P4

p2 2 0010

d1 3 0011 1 1 1

p3 4 0100

d2 5 0101 1 1

d3 6 0110 0

d4 7 0111 1 1 1 1

p4 8 1000

d5 9 1001 1 1

d6 10 1010 1

d7 11 1011 0 0 0 0

0 0 1

1 0 1 1

Calculamos la paridad p1 Posicin 1 binario 0001 Palabra original P1 0 P2 P3 P4 p2 2 0010 d1 3 0011 1 1 1 0 p3 4 0100 d2 5 0101 1 1 0 1 d3 6 0110 0 d4 7 0111 1 1 1 1 0 p4 8 1000 d5 9 1001 1 1 1 1 1 d6 10 1010 1 d7 11 1011 0 0 0 0

0 1 0 0

Ahora compararemos con los bits de paridades calculados con los que obtuvimos anteriormente:

al comparar: si los bits no coinciden se les calificara con un error y se le pondr el valor de 1 de lo contrario se calificara como verdadero y se le colocara con el valor 0
comprobacin

Bit de paridad

P1 P2 P3 P4

0 1 0 0

1 1 0 1

Paridad almacenada

Calculo de paridad

1 (error) 0 (ok) 0 (ok) 1 (error)

P4 P3 P2 P1 Hacemos la comprobacin de paridad= 1 0 0 1 llevamos a su forma decimal = 9

entonces decimos que hubo un error en el bit nmero 9; entonces para corregir este error solo invertimos el valor de este bit para corregirlo: 11101011110 11101011010

Donde 11101011010 es un conjunto de datos almacenados ya corregidos que contiene bits de paridad y bits de datos, del cual lo extraeremos y tendremos solo los datos 1101010.

Calculo de paridad