Técnica de correcção e correcção de erros em transmissões digitais

>Em informática, mais concretamente numa transmissão de dados entre sistemas digitais, um erro é um "defeito" na mensagem/informação a ser transmitida, fazendo com que esta seja modificada para um valor que não corresponde ao da original, o que é extremamente inconveniente. A detecção e correcção de erros numa comunicação de dados é crucial para que esta seja feita de uma forma correcta e isenta de erros.



Erros na transmissão de dados
A ocorrência de erros em transmissão de dados, é motivada por diversas causas:
Diafonia entre dois canais de voz;
Indução devido à proximidade da linha de dados a fios de alta tensão;
Ruídos industriais;
Ruídos electromagnético;
Falha na sincronização do receptor em relação ao transmissor;
Defeito nos componentes electrónicos que implementam o transmissor/receptor entre muitos outros.














Tipos de esquemas de detecção de erros


Esquemas de repetição


Este mecanismo consiste, basicamente, em enviar uma mensagem repetidamente. Por exemplo, se a mensagem a enviar fosse "silva", graças a este mecanismo, seria enviada a mensagem "silva" mas repetida três vezes, assim: "silva silva silva". Imaginemos que ao chegar ao receptor esta mensagem continha erros "silvr silva silva" o mecanismo detectava o erro pois uma das repetições não coincidiam. Este mecanismo não é muito eficiente pois para além de ser necessário enviar o triplo da mesma informação(transmite três vezes a mesma informação) pode acontecer que o erro ocorra no mesmo sítio - "silvr silvr silvr" como todas coincidem a mensagem "silvr" era dada como a, mensagem correcta.

Esquemas de paridade
Em comunicação de dados, um bloco (ou pacote) de informação é constituída por um conjunto de uns(1) e zeros(0)