aoc - correção e detecção erros hamming
DESCRIPTION
Notas de aulas sobre Correção e Detecção de Erros.TRANSCRIPT
-
Deteco e Correo de Erros
Arquitetura de Computadores3 Semestre
Prof. Ms. Carlos E F [email protected]
Sistemas de Informao
Formao Bsica em Computao
Uni-FACEF - Centro Universitrio de Franca
-
2Deteco e Correo de Erros
Cdigos de Hamming
Error detecting and error correcting codes (1950)
-
3Deteco e Correo de Erros
Cdigos de Hamming
Error detecting and error correcting codes (1950)
Telecomunicaes (digital), armazenamento e recuperao dados
-
4Deteco e Correo de Erros
Cdigos de Hamming
Error detecting and error correcting codes (1950)
Telecomunicaes (digital), armazenamento e recuperao dados
Codificao - (tx) - Decodificao
-
5Deteco e Correo de Erros
Cdigos de Hamming
Error detecting and error correcting codes (1950)
Telecomunicaes (digital), armazenamento e recuperao dados
Codificao :
1 2 3 4 5 6 7
Controle
Dados
-
Deteco e Correo de Erros
Exemplo: 1001 (codificao)
6
-
Deteco e Correo de Erros
Exemplo: 1001 (codificao)
7
1 2 3 4 5 6 7
1 0 0 1
-
Deteco e Correo de Erros
Exemplo: 1001 (codificao)
Posies # 2n
e contedo = 1 posies 3 e 7
8
1 2 3 4 5 6 7
1 0 0 1
-
Deteco e Correo de Erros
Exemplo: 1001 (codificao)
Posies # 2n
e contedo = 1 posies 3 e 7
Converte posio para cdigo binrio:
3 011 7 111
9
1 2 3 4 5 6 7
1 0 0 1
-
Deteco e Correo de Erros
Exemplo: 1001 (codificao)
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)
10
1 2 3 4 5 6 7
1 0 0 1
-
Deteco e Correo de Erros
Exemplo: 1001 (codificao)
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
1 2 3 4 5 6 7
1 0 0 1
1 2 3 4 5 6 7
0 0 1 1 0 0 1
-
Deteco e Correo de Erros
Exemplo: 1001 (decodificao)
12
1 2 3 4 5 6 7
0 0 1 1 0 0 1
-
Deteco e Correo de Erros
Exemplo: 1001 (decodificao)
Posies com contedo = 1 posies 3, 4 e 7
13
1 2 3 4 5 6 7
0 0 1 1 0 0 1
-
Deteco e Correo de Erros
Exemplo: 1001 (decodificao)
Posies com contedo = 1 posies 3, 4 e 7
Converte posio para cdigo binrio:
3 011 4 100 7 111
14
1 2 3 4 5 6 7
0 0 1 1 0 0 1
-
Deteco e Correo de Erros
Exemplo: 1001 (decodificao)
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
15
1 2 3 4 5 6 7
0 0 1 1 0 0 1
-
Deteco e Correo de Erros
Exemplo: 1001 (decodificao)
16
1 2 3 4 5 6 7
0 0 0 1 0 0 1
-
Deteco e Correo de Erros
Exemplo: 1001 (decodificao)
Posies com contedo = 1 posies 4 e 7
17
1 2 3 4 5 6 7
0 0 0 1 0 0 1
-
Deteco e Correo de Erros
Exemplo: 1001 (decodificao)
Posies com contedo = 1 posies 4 e 7
Converte posio para cdigo binrio:
4 100 7 111
18
1 2 3 4 5 6 7
0 0 0 1 0 0 1
-
Deteco e Correo de Erros
Exemplo: 1001 (decodificao)
Posies com contedo = 1 posies 4 e 7
Converte posio para cdigo binrio:
4 100 7 111
Executa XOR: 100 111 = 011 COM erro
19
1 2 3 4 5 6 7
0 0 0 1 0 0 1
-
Deteco e Correo de Erros
Exemplo: 1001 (decodificao)
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
20
1 2 3 4 5 6 7
0 0 0 1 0 0 1
-
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 TcnicaIndustrial de Terrassa. Barcelona: UPC, 2006.
-
At a prxima...
www.facef.br/si