CODIGOS DE CORREÇÃO E DETECÇÃO DE ERROS

Um sistema de computação funciona em função da transferência de informações (dados ou sinais de controle). Essa transferência existe desde o nível de circuito integrado (entre registradores), ate os níveis mais altos, como por exemplo gravação em disco ou comunicação entre computadores. Qualquer nível está sujeito a diversos erros, como os causados por interferências eletromagnéticas, envelhecimento de componentes, curto-circuito, entre outros. Para manter o sistema funcionando corretamente esses erros devem ser, na medida do possível, corrigidos. Uma maneira encontrada para isso e o uso de códigos de correção ou detecção de erros.

Com o uso dos códigos de detecção de erros, a maneira de se corrigir o erro seria com um pedido de retransmissão. Os códigos de correção de erros possuem no seu "corpo", condições para que o erro seja corrigido sem necessidade de uma retransmissão, porém, a quantidade de informação a mais necessária para que uma informação seja corrigida e muito grande, e esse tipo de código só é usado em casos em que uma retransmissão não e possível, ou e muito difícil, como é o caso de uma comunicação demorada na qual o uso de retransmissão agravaria a situação, ou no caso de uma gravação de dados em fita magnética (uni-direcional) .

A escolha do código a ser utilizado e uma decisão importante, e deve ser tomada com cuidado. Uma escolha errada pode provocar uma degradação muito grande na performance do sistema.

A escolha entre códigos de correção ou detecção é simples, devido a sua enorme diferença de aplicação. Mas a escolha entre os tipos de código é mais complicada, e deve levar em consideração o tipo do erro a ser corrigido, que nem sempre e fácil de ser previsto. Vários códigos podem ser usados para um mesmo tipo de erro, e sua escolha dependerá da complexidade de sua implementação.

BIBLIOGRAFIA


Outros trabalhos do Grupo ...