Algoritme dels còdics de redundància cíclica

l'algoritme utilisat per la verificació per redundància cíclica és el següent:

S'afigen r bits "0" a la dreta del mensage (açò és, s'afigen tants zeros com a grau tinga el polinomi generador).

Es dividix el polinomi obtingut pel polinomi generador. La divisió es realisa en mòdul 2, que és igual que la divisió binaria, en dos excepcions:

• 1 + 1 = 0 (no hi ha carrege) i
• 0 - 1 = 1 (no hi ha carrege)

La qual cosa equival a aplicar una operació OR exclusiva (XOR) bit a bit

Despuix s'afig el restant de la divisió a la dreta del mensage original.

L'elecció del polinomi generador és essencial si volem detectar la majoria dels errors que ocórreguen. Un dels polinomis generadors que més se solen utilisar és l'estàndar CCITT:

x¹⁶ + x¹² + x⁵ + 1.

Este polinomi permet la detecció de:

• 100% d'errors simples.
• 100% d'errors dobles (llevat el cas excepcional que estiguen separats exactament (2^16)-1 bits)
• 100% d'errors d'un número impar de bits.
• 100% d'errors en raches (en una série successiva de bits) de 16 o menys bits.
• 99.99% d'errors en raches de 18 o més bits.