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.
Eine unzulässige Codierung wäre die folgende.
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.
Huffman-Code
Innerhalb des Huffman-Codes werden Eingabesymbole (beispielsweise die Buchstaben eines Textes) mit unterschiedlich langen binären Ziffernfolgen codiert werden, deren Länge von der Häufigkeit des zugehörigen Eingabesymbols abhängt. So wird der Speicherverbrauch entsprechend dieser Häufigkeiten optimiert.
Der Huffman-Code ist ein Präfix-Code.
