Sei sulla pagina 1di 27

P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7

0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011
Código I 1 1 0 1 1 0 1
P1 1 1 1 1 1 1
P2 1 1 0 1 0 1
P3 0 1 0 1
P4 0 1 0 1
Código F 1 1 1 0 1 0 1 0 1 0 1
Códigos de Hamming

1. Primer código
2. Segundo código
3.

P1

0001

P2

0010

D1

0011

P3

0100

D2

0101

D3

0110

D4

0111

P4

1000

D5

1001

D6
1010

D7

1011

Código I

P1

P2
1

P3

P4
0

Código F

4. Tercer código
5.

P1

0001

P2

0010

D1

0011

P3

0100

D2

0101
D3

0110

D4

0111

P4

1000

D5

1001

D6

1010

D7

1011

Código I

P1

0
0

P2

P3

1
P4

Código F

6. Cuarto código
7.

P1
0001

P2

0010

D1

0011

P3

0100

D2

0101

D3

0110

D4

0111

P4

1000

D5

1001

D6

1010

D7

1011

Código I

0
1

P1

P2

P3
0

P4

Código F

1
1

8. Quinto código
9.

P1

0001

P2

0010

D1

0011

P3

0100

D2

0101

D3

0110

D4

0111

P4

1000

D5

1001
D6

1010

D7

1011

Código I

P1

P2
1

P3

P4
1

Código F

10. Sexto código


11.

P1

0001

P2

0010

D1

0011

P3

0100

D2
0101

D3

0110

D4

0111

P4

1000

D5

1001

D6

1010

D7

1011

Código I

P1

1
1

P2

P3

0
P4

Código F

12. Séptimo código


13.
P1

0001

P2

0010

D1

0011

P3

0100

D2

0101

D3

0110

D4

0111

P4

1000

D5

1001

D6

1010

D7

1011

Código I

0
1

P1

P2

1
P3

P4

Código F

1
0

14. Octavo código


15.

P1

0001

P2

0010

D1

0011

P3

0100

D2

0101

D3

0110

D4

0111

P4

1000

D5

1001

D6

1010
D7

1011

Código I

P1

P2

0
1

P3

P4
1

Código F

16. Noveno código

17. P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7
0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011
Código I 0 0 0 1 1 1 1
P1 1 0 0 1 1 1
P2 1 0 0 1 1 1
P3 1 0 0 1
P4 1 1 1 1
Código F 1 1 0 1 0 0 1 1 1 1 1
18. Decimo código

19. P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7
0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011
Código I 0 1 1 0 0 1 1
P1 0 0 1 0 0 1
P2 1 0 1 0 1 1
P3 0 1 1 0
P4 1 0 1 1
Código F 0 1 0 0 1 1 0 1 0 1 1

Verificación de bit de error del código


Hamming
Palabra almacenada = 10101101100

Palabra un error en un bit = 10101101101


aciónComprob

P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7
C.P P.A
0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011
CódigoI 1 1 1 0 1 0 1
P1 0 1 1 0 1 1 0 1 1

P2 1 1 1 0 0 1 1 0 1
P3 0 1 1 0 0 0 0

P4 0 1 0 1 0 1 1
CódigoF 0 1 1 0 1 1 0 0 1 0 1

Comprobación paridad= 1011 = 11 = error bit 11 = 10101101100

Palabra almacenada = 10101101100

Palabra un error en una paridad = 00101101100

aciónComprob
P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7
C.P P.A
0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011
CódigoI 1 1 1 0 1 0 0

P1 1 1 1 0 1 0 1 1 0
P2 0 1 1 0 0 0 0 0 0

P3 0 1 1 0 0 0 0
P4 1 1 0 0 1 1 0

CódigoF 1 0 1 0 1 1 0 1 1 0 0
No se encuentra el error en la paridad ya que estos no importan

Palabra almacenada = 10101101100

Palabra un error en el penúltimo bit= 10101101110


aciónComprob

P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7
C.P P.A
0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011
CódigoI 1 1 1 0 1 1 0
P1 1 1 1 0 1 0 1 1 0
P2 1 1 1 0 1 0 1 0 1

P3 0 1 1 0 0 0 0
P4 0 1 1 0 0 1 1

CódigoF 1 0 1 0 1 1 0 0 1 1 0
Comprobación paridad= 1010 = 10 = error bit 10=10101101100

Palabra almacenada = 10101101100

Palabra un error en dos últimos bits = 10101101111

aciónComprob
P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7
C.P P.A
0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011
CódigoI 1 1 1 0 1 1 1
P1 0 1 1 0 1 1 0 1 1

P2 0 1 1 0 1 1 0 0 0
P3 0 1 1 o 0 0 0

P4 1 1 1 1 1 1 0
CódigoF 0 0 1 0 1 1 0 1 1 1 1

No se pueden comprobar