Zeichenketten und Prüfziffern: Algorithmen für Codes, Nummern und Texte
Barcodes, Sendungsnummern, IBAN, Ticketcodes und komprimierte Bilddaten haben eines gemeinsam: Ein Algorithmus muss Zeichenketten Zeichen für Zeichen lesen, Ziffern in Zahlen umwandeln, Teile zusammensetzen oder prüfen. Der Artikel zeigt die Grundoperationen auf Zeichenketten in Pseudocode, erklärt die verbreiteten Prüfziffernverfahren (gewichtete Summe modulo 10 wie bei GTIN/EAN, Luhn, Modulo 97 wie bei IBAN und Leitweg-ID), das Erzeugen eindeutiger Zufallscodes und die Lauflängenkodierung – jeweils mit den typischen Fehlern.