El Codigo Hamming

Es un detector de errores que corrige un unico bit, de algun codigo de palabra o de

un numero binario.
Generacion de condigo hammig
Agrega tres bits adicionales de paridad por cada cuatro bits de datos del mensaje.
Para determinar el numero de bit necesarios para generar el codigo hammig se
utilizara la siguiente relacion:

2 p d + p+1
Donde :
p=numero de bits de paridad
d=numero de bits de datos
Ejemplo:
Si para corregir un codigo de 4bits se necesitara p=3 para que cumpla la relacion:

23 4 +3+1
88
De esta foma se cumple que para corregir un error en un codigo de cuatro bits se
necesita 3 bits de paridad
Ubicacin de Bits paridad/Bits datos
Bits de paridad(

Pn : Bits cuya posicin es potencia de 2 (1,2,4,8,16,32,64,)

Bits de datos (D n ) :: Bits del resto de posiciones (3,5,6,7,9,10,11,12,13,14,15,17

Asignacion de los bits de de paridad
Ejemplo:
Para un codigo binario igual a 0101001 determine el codigo hammig
Datos:
p=4 ; d=6

2 6+4 +1
16 11

se cumple la relacion se tendra la ubicacin de la siguiente manera indicada en la

figura 1.1

P1

P2

D1

P3

D2

D3

D4

P4

D5

D6

D7

Figura1.1 ubicacion de bits de paridad y codigo

Se ubica el codigo dinario en su respectibo lugar de asignacion :

Figura1.2 asignacion de codigo original

Se determina la posicion mas significativa en el codigo binario que representa el

numero de posicion:
En P1 este es el primer bit en el codigo y se determina a cual codigo este comprueba
de la misma manera se realiza con P2, P3, P4 como se indica en la figura1.3 para asi
obtener el codigo hammig.
P1 comprueba a d1, d2, d4, d5, d7
P2 comprueba a d1, d3, d4, d6, d7
P3 comprueba a d2, d3, d4
P4 comprueba a d5, d6, d7

Figura1.3 generacion del codigo hammig

Como detectar el lugar en donde se encuentra el error.

Ejemplo:
Palabra Almacenada= 10001011001
Introducimos un error de un bit = 10001011000
1.-Creamos la tabla de posiciones.

2.- Procedemos hacer los valores de paridad como ya se haba aprendido.

3.- Hacemos las comparaciones entre los dos ltimos dgitos es decir sacamos su
paridad.

4.- As podemos ver el lugar en donde se encuentra el error y corregirlo con solo
cambia el de 0-1 o1-0.