Zyklische Redundanzprüfung (crc)

Definition - Was bedeutet Cyclic Redundancy Check (CRC)?

Die zyklische Redundanzprüfung (CRC) ist eine Technik zur Erkennung von Fehlern in digitalen Daten. Als eine Art Prüfsumme erzeugt der CRC einen Datensatz fester Länge, der auf dem Aufbau einer Datei oder eines größeren Datensatzes basiert. In Bezug auf seine Verwendung ist CRC eine Hash-Funktion, die versehentliche Änderungen an Computer-Rohdaten erkennt, die üblicherweise in digitalen Telekommunikationsnetzen und Speichergeräten wie Festplatten verwendet werden.

Diese Technik wurde 1961 von W. Wesley Peterson erfunden und vom CCITT (Comité Consultatif International Telegraphique et Telephonique) weiterentwickelt. Zyklische Redundanzprüfungen sind recht einfach in Hardware zu implementieren und können leicht mathematisch analysiert werden. CRC ist eine der besseren Techniken, die üblicherweise zum Erkennen häufiger Übertragungsfehler verwendet wird.

CRC basiert auf binärer Division und wird auch als "Polynomcode-Prüfsumme" bezeichnet.

Technische.me erklärt Cyclic Redundancy Check (CRC)

Bei der zyklischen Redundanzprüfung wird eine feste Anzahl von Prüfbits, die häufig als Prüfsumme bezeichnet werden, an die zu sendende Nachricht angehängt. Die Datenempfänger empfangen die Daten und überprüfen die Prüfbits auf Fehler.

Mathematisch bewerten Datenempfänger den angehängten Prüfwert, indem sie den Rest der Polynomteilung der übertragenen Inhalte ermitteln. Wenn es den Anschein hat, dass ein Fehler aufgetreten ist, wird eine negative Bestätigung gesendet, in der die erneute Datenübertragung angefordert wird.

Eine zyklische Redundanzprüfung wird auch auf Speichergeräte wie Festplatten angewendet. In diesem Fall werden jedem Block auf der Festplatte Prüfbits zugewiesen. Wenn der Computer eine beschädigte oder unvollständige Datei liest, wird ein zyklischer Redundanzfehler ausgelöst. Der CRC kann von einem anderen Speichergerät oder von CD / DVDs stammen. Die häufigsten Fehlerursachen sind Systemabstürze, unvollständige oder beschädigte Dateien oder Dateien mit vielen Fehlern.

CRC-Polynomdesigns hängen von der Länge des Blocks ab, der geschützt werden soll. Fehlerschutzfunktionen können auch das CRC-Design bestimmen. Für die CRC-Implementierung verfügbare Ressourcen können sich auf die Leistung auswirken.

Eine andere Möglichkeit, CRC zu verstehen, besteht darin, die spezifischen Wörter in seinem Namen zu betrachten. Experten weisen darauf hin, dass ein CRC als "redundant" bezeichnet wird, weil er die Größe des Datensatzes erhöht, ohne neue Informationen hinzuzufügen, und "zyklisch", weil er auf einem System zyklischer Implementierungen funktioniert.

Es ist auch hilfreich darauf hinzuweisen, dass CRC, wie erwähnt, eine bestimmte Art von Prüfsumme ist, bei der Datensätze beliebiger Größe einer Zeichenfolge fester Größe zugeordnet werden, die ein Ingenieur möglicherweise als Hash-Funktion aufruft. Einige Technologieentwickler berichten über die Verwendung von CRC als Hash-Funktion für die Hash-Sicherheit, andere halten dies für unzureichend und schlagen einen Standard wie SHA 256 vor.

Im Gegensatz dazu können Prüfsummen selbst sehr einfach sein - beispielsweise kann eine primitive Prüfsumme einfach eine Summe der fraglichen Bytewerte sein. Der CRC, der sein zyklisches Setup verwendet, wird allgemein als eine ziemlich gute Strategie zur Überprüfung auf Fehler und zur Überprüfung der Datenintegrität anerkannt. Es ist Teil eines weiterentwickelten Toolkits für die Verwendung und das Hashing von Prüfsummen und für die Dateiprüfung im Allgemeinen.

Eine weitere Fähigkeit, die in der Technologiewelt geschätzt wird, ist die Fähigkeit, CRC-Fehler zu beheben oder zu beheben, da diese Fehler den Zugriff auf Daten behindern können. Wenn ein CRC-Fehler aus irgendeinem Grund auftritt, ist die Behebung dieses Fehlers Teil des Mandats des IT-Dienstanbieters.