Präfixcode

Der Präfixcode ist ein Begriff aus der Kodierungstheorie. Er bezeichnet eine Abbildung von Objekten in Codewörter, welche aus einem Satz von Ziffern zusammengesetzt werden. Dabei darf kein Codewort eines Objektes den Beginn eines Codewortes eines anderen darstellen.

Eigenschaften

• Ein Präfixcode ist eindeutig in seine Codeworte zerlegbar.
• Codewörter können unterschiedlich lang sein

Beispiele

Die Objekte A, B, C und D werden mit binären Ziffern dargestellt.

$A\rightarrow 0,B\rightarrow 100,C\rightarrow 101,D\rightarrow 11$

Eine unzulässige Codierung wäre die folgende.

$A\rightarrow 10,B\rightarrow 100,C\rightarrow 101,D\rightarrow 11$

Die Codierung von A kollidiert jeweils mit der von B und von C.

Telefonnummern

Jeder Anschluss muss durch seine Telefonnummer eindeutig identifizierbar sein. Dabei darf es beim Wählprozess nicht dazu kommen, dass es zwischendrin bei einem anderen Teilnehmer klingelt. So beginnt in Deutschland keine andere Telefonnummer außer dem Notruf mit 112.

Huffmancode

Innerhalb des Huffman-Codes müssen Buchstaben mit unterschiedlich langen binären Ziffernfolgen codiert werden, um den Speicherverbrauch entsprechend der Häufigkeiten der Buchstaben zu optimieren.