Deflate: Kodebaum für Distanzen

Der Huffman-Baum für die Kodierung von Distanzen, mit denen vorhergehende Sequenzen adressiert werden, ist ähnlich wie der Kodebaum für die Längenkodes aufgebaut. Neben den Basiskodes (0 - 29) werden zwischen 0 und 13 Erweiterungsbits spezifiziert.

Auf diese Weise ergibt sich ein Wertebereich von 1 bis 32.768. Letztstehendes ist die maximale Obergrenze für das gleitende Fenster, dass als Wörterbuch dient. Jede Sequenz, die außerhalb dieses Fensters liegt, ist nicht adressierbar.

Obwohl die Datenstruktur in Blöcke gegliedert ist, können Sequenzen aus beliebigen, vorhergehenden Blöcken adressiert werden. Die Grenzen von 32.768 Byte (32 KByte) ist unabhängig von den jeweiligen Blockgrößen.

 <   ^   >