Deteco e Correo de Erros

Arquitetura de Computadores
3 Semestre
Prof. Ms. Carlos E F Roland
roland@facef.br
Sistemas de Informao
Formao Bsica em Computao
Uni-FACEF - Centro Universitrio de Franca

Deteco e Correo de Erros

Cdigos de Hamming
Error detecting and error correcting codes
(1950)

Deteco e Correo de Erros

Cdigos de Hamming
Error detecting and error correcting codes
(1950)
Telecomunicaes (digital),
armazenamento e recuperao dados

Deteco e Correo de Erros

Cdigos de Hamming
Error detecting and error correcting codes
(1950)
Telecomunicaes (digital),
armazenamento e recuperao dados
Codificao - (tx) - Decodificao

Deteco e Correo de Erros

Cdigos de Hamming
Error detecting and error correcting codes
(1950)
Telecomunicaes (digital),
armazenamento e recuperao dados
Codificao :

Controle

Dados

Deteco e Correo de Erros

Exemplo: 1001 (codificao)

Deteco e Correo de Erros

Exemplo: 1001 (codificao)
1

3
1

Deteco e Correo de Erros

Exemplo: 1001 (codificao)
1

3
1

Posies # 2n e contedo = 1 posies 3 e 7

Deteco e Correo de Erros

Exemplo: 1001 (codificao)
1

3
1

Posies # 2n e contedo = 1 posies 3 e 7

Converte posio para cdigo binrio:
3 011

7 111

10

Deteco e Correo de Erros

Exemplo: 1001 (codificao)
1

3
1

Posies # 2n e contedo = 1 posies 3 e 7

Converte posio para cdigo binrio:
3 011
7 111
Executa XOR: 011 111 = 100 (geradas posies 4, 2, e 1)

11

Deteco e Correo de Erros

Exemplo: 1001 (codificao)
1

Posies # 2n e contedo = 1 posies 3 e 7

Converte posio para cdigo binrio:
3 011
7 111
Executa XOR: 011 111 = 100 (geradas posies 4, 2, e 1)
1

12

Deteco e Correo de Erros

Exemplo: 1001 (decodificao)
1

13

Deteco e Correo de Erros

Exemplo: 1001 (decodificao)
1

Posies com contedo = 1 posies 3, 4 e 7

14

Deteco e Correo de Erros

Exemplo: 1001 (decodificao)
1

Posies com contedo = 1 posies 3, 4 e 7

Converte posio para cdigo binrio:
3 011

4 100

7 111

15

Deteco e Correo de Erros

Exemplo: 1001 (decodificao)
1

Posies com contedo = 1 posies 3, 4 e 7

Converte posio para cdigo binrio:
3 011
4 100
7 111
Executa XOR: 011 100 111 = 000 SEM erro

16

Deteco e Correo de Erros

Exemplo: 1001 (decodificao)
1

17

Deteco e Correo de Erros

Exemplo: 1001 (decodificao)
1

Posies com contedo = 1 posies 4 e 7

18

Deteco e Correo de Erros

Exemplo: 1001 (decodificao)
1

Posies com contedo = 1 posies 4 e 7

Converte posio para cdigo binrio:
4 100 7 111

19

Deteco e Correo de Erros

Exemplo: 1001 (decodificao)
1

Posies com contedo = 1 posies 4 e 7

Converte posio para cdigo binrio:
4 100 7 111
Executa XOR: 100 111 = 011 COM erro

20

Deteco e Correo de Erros

Exemplo: 1001 (decodificao)
1

Posies com contedo = 1 posies 4 e 7

Converte posio para cdigo binrio:
4 100 7 111
Executa XOR: 100 111 = 011 COM erro
Converte 011 para decimal = 3 posio errada

21

Funo do cdigo de correo de erro

(STALLINGS, 2010)

22

Deteco e correo de erros

(ALDABAS et al., 2006)

23

Deteco e correo de erros

(ALDABAS et al., 2006)

24

Deteco e correo de erros

(ALDABAS et al., 2006)

25

Referncias
STALLINGS, W. Arquitetura de Computadores. 8. ed. So
Paulo: Pearson Prentice Hall, 2010.
ALDABAS, E.; CORBALN, M.; CISA, J.M. Introduccin a
los Cdigos de Hamming. XII Jornades de Conferncies
JCEE06. Escola Universitria de Enginyeria Tcnica
Industrial de Terrassa. Barcelona: UPC, 2006.

At a prxima...

www.facef.br/si