Hamming 74

download Hamming 74

of 2

description

calculo hamming

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)