* * *
Prüfsumme
[engl. checksum], ein aus dem Inhalt einer Datei, eines Datenpakets oder einer kürzeren Bitfolge errechneter Wert, der mit den Daten zusammen übermittelt wird und zur Fehlerkontrolle dient (Datenübertragung). Ein häufig verwendetes, einfaches Beispiel ist die Quersumme, bei binärer Darstellung also einfach die Zahl der Einsen in einer Bitfolge. Unter der Voraussetzung, dass nur selten zwei Bits gleichzeitig falsch übertragen werden, liefert eine so definierte Prüfsumme, die nicht mit der Quersumme der empfangenen Bitfolge übereinstimmt, einen recht sicheren Hinweis auf eine falsche Übertragung. Auch bei der Versendung von Daten innerhalb eines Rechners (etwa beim Übertragen aus dem Arbeitsspeicher auf eine Festplatte) oder eines lokalen Netzes werden Prüfsummen benutzt.
Ein aufwendigeres Prüfverfahren ist CRC, bei dem sich die Prüfsumme (besser der Prüfwert) als Rest bei einer Division ergibt. Noch komplexere Prüfmethoden erlauben es dem Empfänger sogar, im Fall eines Übertragungsfehlers die originalen Daten aus der Prüfsumme zu rekonstruieren (automatische Fehlerkorrektur). Dies ist u. a. beim Beschreiben von CD-ROMs bzw. CD-R der Fall. Prüfbits bzw. Prüfsummen werden auch beim Barcode oder bei den vom Buchhandel verwendeten ISBN-Nummern benutzt.
Universal-Lexikon. 2012.