Kodebäume

Eine bestimmte Kategorie von Kodes mit variabler Länge läßt sich in Wurzelbäumen abbilden. Die Struktur des Baums definiert dabei die Kodierung der betrachteten Zeichen.

Kodebäume bestehen aus inneren Knoten, äußeren Knoten (Blätter) und deren Verknüpfungen untereinander. Die äußeren Knoten, d.h. Knoten, die keinen Nachfolger haben, repräsentieren im Falle von Präfix-Kodes einzelne Zeichen oder Zeichenketten. Der Pfad von der Würzel des Baums hin zu den äußeren Knoten ergibt den jeweiligen Kode.

In der Regel werden bei gängigen Kompressionsverfahren binäre Kodebäume verwendet. Dabei stellt eine linke Verzweigung eine "0" und eine rechte Verzweigung eine "1" dar.

 <   ^   >