Unipanamericana Compensar

Facultad de ingeniería
Teoría de la información
Juan sebastian garibello parra
Taller detección y corrección de errores

1. Calcular la paridad
a. Datos 11010010
Mensaje a enviar: 011010110010

p1 p2 D1 D2 D3 D4 p4 D5 D6 D7 D8
000 001 001 010 010 011 011 100 100 101 101 110
1 0 1 0 1 0 1 0 1 0 1 0

posicion 1 2 3 4 5 6 7 8 9 10 11 12
palabra original 1 1 0 1 0 0 1 0
p1 0 1 1 1 0 1
p2 1 1 0 1 0 1
p3 0 1 0 1 0
p4 1 0 0 1 0
paridad 0 1 1 0 1 0 1 1 0 0 1 0

b. Datos: 11111
Mensaje a enviar:011111111
p1 p2 D1 D2 D3 D4 p4 D5
000 001 001 010 010 011 011 100 100
1 0 1 0 1 0 1 0 1

posicion 1 2 3 4 5 6 7 8 9
palabra original 1 1 1 1 1
p1 0 1 1 1 1
p2 1 1 1 1
p3 1 1 1 1
p4 1 1
paridad 0 1 1 1 1 1 1 1 1
 2. Identificar el error
Enviado: 011010110010
Almacenada: 011010110000

p1 p2 D1 D2 D3 D4
p4 D5 D6 D7 D8
100 100 101 101 110
1 10 11 100 101 110 111
0 1 0 1 0
posicion 1 2 3 4 5 6 7 8 9 10 11 12
palabra original 1 1 0 1 0 0 0 0
p1 1 1 1 1 0 0
p2 0 1 0 1 0 0
p3 0 1 0 1 0
p4 0 0 0 0 0

paridad 1 0 1 0 1 0 1 0 0 0 0 0

paridad
calculo de almacenad comprobació
paridad a n
1 0 1
0 1 1
0 0 0
0 1 1

El error se encuentra en la posición N° 11

Problema
En el código Hamming los bits b7 b6 b5 b3corresponden al código BCD. El bit b1 es el bit
de paridad par de b3, b5 y b7. El bit b2 lo es de b3, b6 y b7 y el bit b4 de b5, b6 y b7.
Corrija el error producido al recibir en código Hamming los siguientes números, indicando
que número decimal es el correcto. (y el incorrecto?).
a. 0110010
b. 0101010
c. 1001111
d. 1011100