Trabalho De Redes

FAETERJ – FACULDADE DE EDUCAÇÃO TECNOLÓGIA DO ESTADO
DO RIO DE JANEIRO

LetÍcia Ramos

TÉCNICAS DE DETECÇÃO E CORREÇÃO DE ERROS

PARACAMBI 2014

Bit de paridade
O método de paridade também é considerado ineficiente, porém é o mais utilizado na detecção de erros.
Este método não tem segredo algum, é fácil de entender. Ele consiste em ser adicionado, pelo transmissor, um bit de redundância (bit de paridade) após ou antes da sequência de bits que pertence à mensagem. Esse bit adicionado segue a seguinte regra:
• caso apareça o bit “1” número ímpar de vezes é adicionado 1.
Exemplo: 0100101 paridade = 1;
• caso apareça o bit “1” número par de vezes é adicionado 0.
Exemplo: 010101010010100, paridade = 0;
Vamos aqui dar um exemplo que dê certo. O caractere H na mensagem “Hello world” é dado em bits por: 100001. Em seguida, o bit de paridade é calculado e depois enviado: 100001x, ou seja, existem dois bits “1” então seu bit de paridade é par, adicionando bit de paridade “0”, sendo enviado: 10000010. No receptor, esse calcula a paridade da mensagem enviada com o bit de paridade x adicionado, observa que x = paridade então determina mensagem correta.
Em caso de erro, vamos citar um exemplo. Há o envio do bit “00101”, sendo primeiro “0” como o bit de paridade, porém o receptor recebe o seguinte código: “00001”, ou seja, o circuito de verificação de paridade percebe que há apenas um único “1”, isto é ímpar, então é detectado o erro.
Checksum
Este método é muito simples e fácil de compreender, consiste em transmitir todas as palavras junto com o resultado da soma dos bits delas. Vamos trabalhar em cima de um exemplo para melhor compreender:
Dado os dados iniciais de duas palavras de 8 bits: 00111101 00001101, estes valores são somados dando resultado ao checksum: 01001010. 00111101 + 00001101 = 01001010 -> Checksum 10110101 -> Checksum invertido
O emissor envia o checksum invertido ao receptor. Em seguida, como o próprio nome desse método já