DETECCIÓN Y CORRECCIÓN DE ERRORES MEDIANTE EL CÓDIGO HAMMING
Hamming 74
description
Transcript of Hamming 74
Todos los bits cuya posicin es potencia de 2, se utilizan como bits de pariedad Posiciones: 1,2,4,8,16,32,64 etc.
Los bits del resto de posiciones son utilizados como bits de datos Posiciones: 3, 5, 6, 7, 9, 10, 11, 12, 13
Cada bit de pariedad se obtiene calculando la pariedad de alguno de los bits de datos. (CODIFICACION) 0110101=N enviado 10001100101=N recibidoP1P2D1P3D2D3D4P4D5D6D7
Posicin (Binario)
0001 (1)0010 (2)0011 (3)0100 (4)0101 (5)0110 (6)0111 (7)1000 (8)1001 (9)1010 (10)1011 (11)
Palabra S/P 0 1 1 0 1 0 1
(1) P11 0 1 0 1 1
(2) P20 0 1 0 0 1
(4) P3 0 1 1 0
(8) P4 0 1 0 1
Palabra C/P 1 0 0 0 1 1 0 0 1 0 1
DECODIFICACION 0110100=N enviado 10001100100=N recibido Con error P1P2D1P3D2D3D4P4D5D6D7Bit Par..P. AlmCompro..
Posicin (Binario)
0001 (1)0010 (2)0011 (3)0100 (4)0101 (5)0110 (6)0111 (7)1000 (8)1001 (9)1010
101011 11
Palabra S/P0110100
(1) P1001010 0 1Error (1)
(2) P2101000 1 0Error (1)
(4) P30110 0 0OK (0)
(8) P41100 1 0Error (1)