A Rede de comunição

...

O nome CRC vem da redundância do valor de verificação atrelado ao dado (A mensagem recebe um aumento em seu tamanho sem adicionar uma informação) e o algoritmo de validação é construído com laços de repetição cíclicos.

Explicação como método funciona:

Considere uma parcela de d bits de dados, D, que o emissor enviara para o receptor.

O emissor e o receptor devem primeiro combinar um padrão bits conhecidos como um gerador, que denominaremos de G onde r é o grau de G.

Vamos exigir que o bit mais significativo (o da extremidade da esquerda) de G seja 1 onde.

O código de CRC que denominaremos de R tem que ser calculado e anexado ao bits de dados (D) isso tudo antes de enviar para o receptor. A figura abaixo ilustra a ideia

[pic 2]

Assim, o processo de verificação de erros com CRC é simples: o receptor divide os d+r bits recebidos por G. Se o resto for diferente de zero, o receptor saberá que ocorreu um erro; caso contrário, os dados são aceitos como corretos.

Todos os cálculos de CRC podem ser feitas através de uma subtração ou operações exclusivas (XOR) como podemos ver na figura abaixo.

[pic 3]

O cálculo de CRC é obtido através dessa forma.

[pic 4]

D*(2^r) é mesma coisa que deslocar os bits de dados a esquerda r casas. Nada mais que adicionar r bits 0 a esquerda no bits de dados(D).

Exemplo:

[pic 5]

Olhando a figura abaixo está todo o processo do cálculo do CRC:

Formula

[pic 6]

Percebes que o dado mudou 111110010100000, foi inserido cinco 0 a esquerda dos dados por que o grau de G é cinco.

Assim foi prosseguindo a divisão usando o operador XOR até o fim da divisão obtendo o código CRC que tem mesmo números de bits adicionado no começo do cálculo no caso cinco, que no caso da figura é o 01010 e sempre pegando da esquerda para direita.

Próxima etapa e anexar o código de CRC no final de bits de dados 11110010101010 e enviar para o receptor para que ele faça os cálculos de verificação. A figura abaixo ilustra isso.

[pic 7]

Feito o mesmo processo para calcula o CRC só que agora não pode haver resto isso quer dizer que se o resto for diferente de zero, o receptor saberá que ocorreu um erro; caso contrário, os dados são aceitos como corretos.

KUROSE, James F.; ROSS, Keith W. Redes de computadores e a internet: uma abordagem top-down. 3. ed. São Paulo: Pearson, 2006.

https://costarc.wordpress.com/2012/10/27/tecnicas-de-detecao-e-correcao-de-erros/

http://www.teleco.com.br/tutoriais/tutorialcrc1/pagina_6.asp