Técnicas de deteção e correção de erros em transmissão digitais

Deteção de erros:

Verificação de paridade.

Checksum.

CRC - Cyclic Redundancy Check.

Verificação de paridade:

Se a paridade é par, há um número par de 1.

Mensagem: 11001100 – A mensagem está correta.

Se a paridade é impar, há um número ímpar de bits 1.

Mensagem: 10101011 - A mensagem está errada.

Checksun:

Técnica utilizada para detetar erros principlamente ocorridos na Internet.

São somas de verificação.

No recetor há lugar á soma dos dados.

Se a soma resultar em 1 não houve erro, os 0 resultam em erro.

CRC - Cyclic Redundancy Check:

Técnica mais eficiente.

Pode ser denominada de método de deteção polinomial.

Este método consiste em adicionar um conjunto de bits (FCS - Frame Check Sequence) á mensagem original a transmitir.

Correção de erros:

Retransmissão - ARQ - Automatic Repeat Request

Código de Hamming

Retransmissão - ARQ - Automatic Repeat Request:

A retransmissão é uma forma de correção de erros.

A técnica ARQ - Automatic Repeat Request baseia-se em confirmações positivas (ACK) e confirmações negativas (NACK).

As transmissões de dados não aceites pelo recetor são descartadas e terão de ser retransmitidas.

Código Hamming:

Permite detetar e corrigir erros, sem a necessidade de retranmissão.

Este código foi desenvolvido por Richard Wesley Hamming.

Este códio é usado quando a importância da mensagem chegar ao destino é maior do que chegar rapidamente.

Este código adiciona informação redundante á mensagem.

Fórmulas: