Códigos+de+correção+e+detecção+de+erros

=Código de correção e de detecção de erros.=  Código de detecção de erros ou código de correção de erros são códigos utilizados quando a memória de um computador comete erros devido a picos de tensão na linha elétrica, ou devido a outras causas. Seu funcionamento consiste em adicionar bits extras a cada palavra de memória de modo especial, ou seja, quando uma palavra é lida na memória, os bits extras são verificados para constatar se ocorreu ou não o erro. As propriedades de correção e detecção de erros de um código dependem de sua distância de Hamming. Ou seja, para **detectar** X erros de bits únicos, é necessário um código de distância x+1, pois assim não existe possibilidade de que X erros de bits únicos modifiquem uma palavra de código válida para outra palavra de código válida. Do mesmo modo, para **corrigir** X erros dês de bits únicos, é necessário um código de distância de 2X+1, pois assim as palavras de códigos legais estão de tal modo distantes uma das outras que mesmo que X mude, a palavra de código original permanecerá mais próxima do que qualquer outra palavra de código. Desta maneira, a palavra de código pode ser unicamente determinada.

Um sistema de computação funciona em função da transferência de informações, essa transferência existe desde o nível de circuito integrado, ate os níveis mais altos. Qualquer nível está sujeito a diversos erros, que podem ser causados por interferências eletromagnéticas, envelhecimento de componentes, curto-circuito, entre outros. Para que o sistema funcione bem, esses erros devem ser reparados e para isso utilizamos os códigos de correção ou detecção de erros. Há duas formas de implementar um sistema de correcção de erros: 
 * Complemento:**
 *  Pedido Automático de Repetição ou ARQ (Automatic repeat request): o transmissor envia os dados e um código de detecção de erros, que permite que o receptor detecte a existência de erros. Se não encontrar erros, envia uma mensagem (ACK) ) ao emissor. Se o emissor não seceber o ACK, então é porque a mensagem continha erros e é automaticamente re-transmitida.
 *  Correcção Adiantada de erros ou FEC (Forward error correction): O emissor codifica os dados com um código de correcção de erros e envia a mensagem. O receptor descodifica a mensagem que recebe para a forma "mais provável" ou seja, os códigos são implementados de forma a que a quantidade fosse necessária uma quantidade de ruído "improvável" para que a mensagem chegasse errada ao receptor.

CODIGOS. Disponível em: . Acesso em: 03 out. 2009.
 * Referências: **

Detecção e correção de erros. Disponível em: . Acesso em: 03 out. 2009.

Carolina Zanini Nº06 Nicole Reny Nº30 1ºTA
 * Editores: **