Detecçãocorreção de erros

Prévia do material em texto

Correção/Detecção de Erros 
Questão 1. 
(i) 11010110 (ii) 00101000 (iii) 10101010 (iv) 11111011 (v) 11010101 (vi) 
10101100 (vii) 01011110 (viii) 10001101 
 
Resposta: Alternativa (E) 
Como é informado que a paridade é par, qualquer bloco que tiver um número 
ímpar de 1s estará errado. Corrigindo os bits de paridade incorreto, temos: 
(i) 11010111; (iv) 11111010; (v) 11010100; (vii) 01011111 
 
Questão 2. 
Escreva em octal a sequência que deve ser enviada: 
010111 101010 010000 111011 100011 
 
Resposta: 
 
 
Questão 3. 
001110101 101110011 010010110 100110100 010101101 
 
Resposta: 
 
 
010111010101010100001111011110001111101010 
 
Separando de três em três, temos: 
010 |111| 010| 101| 010| 100| 001| 111| 011| 110| 001| 
111| 101| 010 
 
Mensagem em octal: 
27252417361752 
 
001111101101110011010010110100110100010101101 
 
Separando de quatro em quatro, temos: 
0000| 0111| 1101| 1011| 1001| 1010| 0101| 1010| 0110| 
1000| 1010| 1101 
 
Mensagem em hexadecimal: 
07DB9A5A68AD 
 
 
Questão 4. 
(i) 100 (ii) 350 (iii) 550 
 
Resposta: 
Como k + p £ 2" 		- 1, sendo k o número de bits de dados e p o numero de bits 
de paridade: 
(i) são necessários 7 bits, pois 100 + 7 £ 128 - 1 
(ii) são necessários 9 bits, pois 350 + 9 £ 512 – 1 
(iii) são necessários 10 bits, pois 550 + 10 £ 1024 – 1 
 
 
Questão 5. 
 
Resposta: 
m blocos de k bits são organizados numa matriz (m * k) 
O bit de paridade de cada linha é calculado e anexado á linha 
antes de ser transmitida. A paridade de cada coluna também 
é calculado como: (m * k + m + k + 1, m * k, 3), sendo m = 1 e k = 20, temos: 
(20 + 1 + 20 + 1, 20, 3) logo n = 42. 
 
 
Questão 6. 
 
Resposta: 
 
 
E1 = P1ÅD1ÅD2ÅD4ÅD5ÅD7ÅD9ÅD11 = 0 
E2 = P2ÅD1ÅD3ÅD4ÅD6ÅD7ÅD10ÅD11 = 1 
E3 = P3ÅD2ÅD3ÅD4ÅD8ÅD9ÅD10ÅD11 = 1 
E4 = P4ÅD5ÅD6ÅD7ÅD8ÅD9ÅD10ÅD11 = 1 
Dados corrigidos: 01101110010 
1 1 1 0 
E4 E3 E2 E1 
 
O 10º dígito possui erro	
 
 
Questão 10. 
Resposta: 
Como k + p £ 2" 		- 1, sendo k o número de bits de dados e p o numero de bits 
de paridade: 
32 + 6 £ 64 , por isso, são necessários 6 bits de paridade. 
 
 
Questão 11. 
 
Resposta: 
P1=D1ÅD2ÅD4ÅD5ÅD7ÅD9ÅD11ÅD12ÅD14ÅD16ÅD18ÅD20ÅD22ÅD24Å
D26ÅD27ÅD29ÅD31 = 0 
 
P2=D1ÅD3ÅD4ÅD6ÅD7ÅD10ÅD11ÅD13ÅD14ÅD17ÅD18ÅD21ÅD22ÅD25
ÅD26ÅD28ÅD29ÅD32 = 0 
 
P3=D2ÅD3ÅD4ÅD8ÅD9ÅD10ÅD11ÅD15ÅD16ÅD17ÅD18ÅD23ÅD24ÅD25
ÅD26ÅD30ÅD31ÅD32 = 0 
 
P4=D5ÅD6ÅD7ÅD8ÅD9ÅD10ÅD11ÅD19ÅD20ÅD21ÅD22ÅD23ÅD24ÅD25
ÅD26 = 1 
 
P5=D12ÅD13ÅD14ÅD15ÅD16ÅD17ÅD18ÅD19ÅD20ÅD21ÅD22ÅD23ÅD24
ÅD25ÅD26 = 1 
 
P6=D27ÅD28ÅD29ÅD30ÅD31ÅD32 = 0 
 
 
 
 
Mensagem: 00001001011010110111100101001000101011 
 
Questão 12. 
 
00111001001010010010100100101001010010 
 
Resposta: 
E1=P1ÅD1ÅD2ÅD4ÅD5ÅD7ÅD9ÅD11ÅD12ÅD14ÅD16ÅD18ÅD20ÅD22ÅD
24ÅD26ÅD27ÅD29ÅD31 = 1 
 
E2=P2ÅD1ÅD3ÅD4ÅD6ÅD7ÅD10ÅD11ÅD13ÅD14ÅD17ÅD18ÅD21ÅD22Å
D25ÅD26ÅD28ÅD29ÅD32 = 1 
 
E3=P3ÅD2ÅD3ÅD4ÅD8ÅD9ÅD10ÅD11ÅD15ÅD16ÅD17ÅD18ÅD23ÅD24Å
D25ÅD26ÅD30ÅD31ÅD32 = 0 
 
E4=P4ÅD5ÅD6ÅD7ÅD8ÅD9ÅD10ÅD11ÅD19ÅD20ÅD21ÅD22ÅD23ÅD24Å
D25ÅD26 = 0 
 
E5=P5ÅD12ÅD13ÅD14ÅD15ÅD16ÅD17ÅD18ÅD19ÅD20ÅD21ÅD22ÅD23Å
D24ÅD25ÅD26 = 1 
 
E6=P6ÅD27ÅD28ÅD29ÅD30ÅD31ÅD32 = 0 
 
0 1 0 0 1 1 
E6 E5 E4 E3 E2 E1 
 
 
 
Mensagem em binário: 11000010100000010010010100010010 
Em hexadecimal: 1100 | 0010 | 1000 | 0001 | 0010 | 0101 | 0001 | 0010 
C2812512