UNIVERSIDAD NACIONAL DE SAN CRISTBAL DE HUAMANGA

FACULTAD DE INGENIERIA DE MINAS, GEOLOGIA Y CIVIL

ESCUELA DE FORMACIN PROFESIONAL DE INGENIERA DE SISTEMAS

CODIGO HAMMING CURSO INTEGRANTES : : HUAMANI CONDE, Javier (27061221) GRANADOS AQUINO, Cynthia (27057203) PALOMINO MELGAR, Pavel (27090502) PALOMINO NOA, Edison (27095635) QUISPE HUARACA, Yocef (27095649) SIGLA : IS 441 Ing. CARREO GAMARRA, Juan Carlos REDES DE COMPUTADORA

DOCENTE

AYACUCHO PER 2013

CDIGOS DE HAMMING Es un cdigo de correccin de errores que permite corregir un error en una palabra y detectar en una palabra si se han detectado dos errores aunque no se permita corregir en este caso. Ejemplo Algoritmo Posiciones potencia de 2 son bits de paridad ( El resto son datos Cada bit de paridad calcula paridad de un conjunto de datos (no todos) determinados por la posicin del bit de paridad. Bit 1 ( Calcula paridad bits datos con LSB a 1 Ejemplo (11,7) P: bit de paridad D: bit de datos Datos = 0101001 ) = 1, 2, 4, 8, 16,.)

Posicin Palabra original

0001 (1)

0010 (2)

0011 (3)

0100 (4)

0101 (5)

0110 (6)

0111 (7)

1000 (8)

1001 (9)

1010 (10)

1011 (11)

0 1 0 0 0 0

1 1

1 1

0 0

1 1

0 1 0

1 1 1 0 0

0 0

1 1

Palabra + paridad Palabra cdigo

Palabra que se almacenara o transmitira en el caso que se inicie transmitir.

PARA EL CASO DE LA DECODIFICACION Palabra almacenada = 10001011001 Introducimos un error =10001011000

Calculo de paridad Posicin Palabra Paridad almacenada Comprobacin

0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11)

0 0 1 0 0 0

1 1

1 1

0 0

0 0 0 1 0 1 0 0 1
Error (1) Error (1) Ok (0)
Se lee

0 1 0

1 1 0 0

Error (1)

Comprobacin de paridad BINARIO DECIMAL

1 8

1 2

1 1

El valor entero que representa los bits de paridad es 11, lo que significa que el bit dcimo primero de la palabra de datos es el errneo y necesita ser cambiad, cambiando el bit dcimo primero 10001011000 se obtiene de nuevo 10001011001