Deflate: Huffman-Kodebäume

Für die Kodierung werden zwei verschiedenen Kodebäume eingesetzt. Der erste Baum nimmt die Kodes für die Originaldaten (in der Spezifikation "literals" genannt) und die Längenkodes auf. Der Zweite ist für die Distanzen vorgesehen.

Die Kombination von Daten und Längenangaben ist durch die Tatsache begründet, dass jeder Kode entweder durch einen Originalsymbol oder durch eine Längenangabe eingeleitet wird. Ermittelt der Dekoder ein Originalsymbol, so kann dieses unmittelbar ausgegeben werden. Wird hingegen ein Längenkode dekodert, so muss zwangsläufig eine Distanzangabe folgen.

Schema: komprimierte Daten in Deflate

 <   ^   >