Deteção de Erros

Quando estamos em ambientes ruidosos temos dificuldade em ouvir alguém que fale connosco, nas transmissões de dados, fenómenos como o ruído e as interferências também ocorrem, podendo deturpar a mensagem original. Devido a este problema são aplicados códigos de deteção e correção de erros às transmissões.

Vamos descrever três detetores de erros que são: verificação da paridade, checksum e CRC.

Verificação de Paridade

Este é um dos métodos mais utilizados para a deteção de erros. O bit de paridade indica o número de bits 1 presentes num carácter(Byte).

Assim, este assume o bit 0 quando temos paridade par e 1 quando tempos paridade ímpar.

Exemplos:

1100110- a mensagem está correcta. O último bit é zero indicando que o número de 1's que o presente é par (4 uns).

10101011 - a mensagem está errada. O Byte teria assim de ser retransmitido visto o bit de paridade dizer que o número de 1's é ímpar e no entanto é par (4 uns).

Exercício:

Das sequências de bits que se seguem, assinale em quais ocorreramk erro, sabendo que o último bit é um bit de paridade:

a) 11100111110101011 [x]

b) 10101011110001001 [x]

c) 10101000000001000 [ ]

2ªChecksum

São técnicas utizadas para detectar erros principalmente na Internet e denomina-se somas de verificação. Se a soma de checksums (normal e completamento de para 1) resultarem apenas 1's, podemos inferir que "não" houve erros na transmissão, caso contrário, existiu erro na transmissão.

Exercício:

00111101

+00001101

=

01001010