Fehlererkennung

Zusammenfassung

Fehler macht jeder. Das wussten schon die alten Römer, die das Sprichwort „errare humanum est“ („Irren ist menschlich“) prägten. Manche Fehler merkt man, und gegen manche kann man etwas machen.

In diesem Kapitel werden Paritätscodes und Gruppencodes definiert und gezeigt, dass diese Einzelfehler erkennen. Ferner werden Methoden diskutiert, mit denen man in einem Code Stellen unterscheiden und damit Vertauschungsfehler erkennen kann. Folgende Beispiele werden ausführlich behandelt und mathematisch gründlich analysiert: der EAN-Code, der ISBN-Code und der Code der ehemaligen deutschen Geldscheine.

Wie soll das gehen? Aus dem Alltag ist uns das geläufig. Wenn beim Telefonieren einzelne Wörter, bei denen es „drauf ankommt“ (etwa ein Name) nicht verstanden werden, so wiederholen wir das Wort oder buchstabieren es. Mit anderen Worten: Wir fügen zusätzliche Information hinzu, an der der Empfänger erkennen kann, ob die Nachricht richtig ist oder nicht.