Was versteht man unter Codierung?

Nach DIN 44 300 versteht man unter dem Begriffe Code zwei Dinge:

1. Ein Code ist eine Abbildungsvorschrift, mit deren Hilfe Zeichen aus einem als Urmenge bezeichnetem Zeichenvorrat den Zeichen eines anderen Zeichenvorrats, der so genanten Bildmenge, zugeordnet werden. Obwohl die meisten Codes umkehrbar eindeutig sind, ist dies nicht zwingend erforderlich.
   
2. Man bezeichnet häufig auch den Zeichenvorrat der Bildmenge als Code.
   Die Informationen, die codiert werden sollen, sind meistens Folgen von Ziffern, Buchstaben und Sonderzeichen. An Codes werden abhängig von ihrem Einsatzgebiet verschiedene Anforderungen gestellt, wobei diese sich gegenseitig teilweise widersprechen. So könnte gefordert sein, dass der Code möglichst klein, aber besonders sicher ist, dies geht aber nur durch extra Information zum Code, dadurch wird er wieder länger. In der Barcodetechnik gibt es Codes bei denen Zusatzinformationen zwingend vorgeschrieben sind.

Unter einem Code versteht man eine Abbildungsvorschrift, die jedem Zeichen aus einem Zeichenvorrat 1, der so genannten Urmenge, ein Zeichen oder eine Zeichenfolge aus einem anderen Zeichenvorrat, der Bildmenge, zuordnet. Mit anderen Worten kann man dies auch folgendermaßen erklären. Man hat zwei Tabellen mit gleich vielen Einträgen, wobei ein Eintrag aus mehreren Elementen bestehen kann; wie diese Einträge aussehen ist völlig gleichgültig.
Es ist egal, ob diese Bilder oder Buchstaben sind. Wichtig ist nur, dass ein Beitrag eindeutig aus einer Tabelle, nur einem Beitrag aus der anderen Tabelle zugeordnet ist und nicht mehrere Gegenstücke hat. (Es gibt aber auch Codes, bei denen es mit Absicht nicht so ist.)

Wichtig ist das in den verschiedenen Tabellen kein Symbol doppelt vorkommt. Dieser Fehler wird im folgenden Beispiel gezeigt.

Im Beispiel sind die Einträge 2 und 6 beide mit S codiert, dies darf aber nicht passieren, da sonst falsch decodiert werden kann.