Verfahren

Beispiel: Die Bitfolge 10011101 entspricht dem Polynom.CRC beruht auf Polynomdivision: Die Folge der zu übertragenden Bits wird als dyadisches Polynom betrachtet.

1x⁷ + 0x⁶ + 0x⁵ + 1x⁴ + 1x³ + 1x² + 0x¹ + 1x⁰ = x⁷ + x⁴ + x³ + x² + 1.

Bei der Übertragung des Datenblocks hängt man den CRC-Wert an den originalen Datenblock an und überträgt ihn mit. Dieser Rest ist der CRC-Wert.Die Bitfolge der Coderepräsentation der Daten wird durch ein vorher festzulegendes Generatorpolynom (das CRC-Polynom) mod 2 dividiert, wobei ein Rest bleibt.

Um zu verifizieren, dass die Daten keinen Fehler beInhalten, wird der empfangene Datenblock mit angehängtem CRC-Wert als Binärfolge interpretiert, erneut durch das CRC-Polynom mod 2 geteilt und der Rest ermittelt. Wenn kein Rest bleibt, ist entweder kein Fehler aufgetreten oder es ist ein Fehler aufgetreten, der in Polynomdarstellung das CRC-Polynom als Faktor hat.

Des weiteren muss der Empfänger das selbe CRC-Polynom und Rechenverfahren benutzen wie der Sender.Die Datenübertragung erfordert bestimmte unerlässliche Übereinkommen. Zum einen muss dem Empfänger bewusst sein, dass überhaupt eine gesicherte Übertragung der Ursprungsdaten stattFinden soll. An der Art des eintreffenden Datenstromes allein ist dies nicht zu erkennen. Und schließlich muss der Empfänger die information besitzen, wo im Datenstrom sich die zusätzlich zu den Daten übertragene Prüfsumme befindet.