Algoritmo de Cálculo del CRC

Se añaden r bits "0" a la derecha del mensaje

Se añaden tantos ceros como grado tenga el polinomio generador.

Se divide el polinomio obtenido por el polinomio generador.

La división se realiza en módulo 2, que es igual que la división binaria, con dos excepciones:
1 + 1 = 0 (no hay acarreo)
0 - 1 = 1 (no hay acarreo, ni prestamos)

Las operaciones se hacen con un OR Exclusivo (EXOR)

Se dice que un divisor “cabe” en un dividendo si el dividendo tiene tanto bits como el divisor.

El trasmisor y el receptor deben acordar un polinomio generador G(x), por adelantado. Tanto los bit mayor como menor del generador deben ser 1.

Y se añade el resto de la división al polinomio original.

Funcionamiento de CRC.

El destinatario Divide el Mensaje Codificado por el mismo Divisor y si el resto da 0 el mensaje es correcto.