Dark ITSec

CRC Cyclic Redundancy Check (zyklischer Redundanztest)

ist ein Verfahren (bzw. eine bestimmte Klasse von Verfahren) zur Bestimmung einer Prüfsumme für eine Datei.
Das Verfahren beruht auf der Polynomdivision.

Dabei wird die Bitfolge der Coderepräsentation der Zeichen einer Datei byteweise in einer Polynomdivision verarbeitet.

Endresultat ist (beim CRC32) eine 32 Bit (4 Byte) lange Prüfsumme, welche die Datei kennzeichnet.

Treten bei einer Übertragung dieser Datei Fehler auf (etwa durch ein oder mehrere 'umgekippte' Bits), so läßt sich dies durch erneute Berechnung des CRC und Vergleich mit dem ursprünglich erzeugten Wert erkennen.

PHP
int crc32 ( string str)
Berechnet die zyklisch redundante polynomische Prüfsumme mit einer Länge von 32-Bit für str. Dies wird regulär für die Integritätsprüfung übermittelter Daten verwendet.