adaptive Huffman-Kodierung

Im Gegensatz zur statischen oder dynamischen Kodierung wird die Zeichenverteilung bei der adaptiven Kodierung nicht im Vornherein ermittelt, sondern entwickelt sich im Laufe der Kodierung. Der Huffman-Baum baut sich parallel zur Kodierung aus den bereits verarbeiteten Zeichen auf.

Dazu wird nach der Kodierung eines jeden Zeichens das Gewicht der betroffenen Knoten erhöht und die Baumstruktur entsprechend angepaßt. Dadurch nähert sich der Baum sukzessive an die aktuelle Verteilung der Zeichen an. Allerdings spiegelt der jeweils aktuelle Kodebaum dann die "Vergangenheit" und nicht die reale Zeichenverteilung wieder.

 <   ^   >