Arquitetura e organização de pcs

2.3 Características dos erros

* São inevitáveis em qualquer sistema de comunicação real; * A distribuição dos erros não é homogênea. Algumas vezes acontecem rajadas de erros, com 8 ou mais bits sucessivos errados; * Deve-se levar em conta o meio físico de transmissão de dados, para incluir maior ou menor redundância na transmissão, a fim de garantir que a informação recebida seja confiável;
Abordagens possíveis no tratamento de erros: * Ignorar o erro; * Detectar e solicitar a retransmissão em caso de erro; * Detectar e corrigir os erros na recepção de forma automática.

3 CÓDIGOS DE DETECÇÃO DE ERROS

São códigos que apenas detectam o erro, sem corrigir automaticamente o mesmo.

3.1 Paridade

O código de paridade é um dos mais simples existentes, consistindo basicamente no transmissor da mensagem adicionar um bit de redundância após um determinado número de bits (normalmente um byte).

Este bit de redundância deve deixar a paridade do byte em um determinado tipo (par ou ímpar). Isto significa que, para uma paridade par, o número de bits "1" transmitidos deve ser par e, para uma paridade ímpar, o número de bits "1" transmitidos deve ser ímpar.

O exemplo a seguir mostra um único byte e seu controle de paridade. No caso foi utilizado paridade par, ou seja, o número de bits "1" transmitidos deve ser par.

Pode-se observar que a paridade não é um método satisfatório do ponto de vista da detecção de erros, pois caso dois bits (ou um número par de bits) cheguem errado ao receptor na seqüência em que é analisada a paridade, este código simplesmente não detecta o problema.
Para um bloco de bytes, a paridade pode ser feita de formas diferentes, sendo mais ou menos eficiente, dependendo do tipo de erro que acontece mais freqüentemente na linha (se erro simples, duplo, triplo, em rajada, etc). A seguir serão vistos dois tipos de paridade, a paridade horizontal e a paridade vertical.
HRC: Horizontal Redundancy Check
Neste tipo de