Dynamischer Huffman-Code

Nachteile des Huffman-Codes:

• keine Ein-Pass-Verarbeitung möglich (Häufigkeiten sind erst am Ende bekannt)
• Code(-Baum) muß mit übertragen werden

Ausweg:

• beginne mit angenommener Gleichverteilung

  ($\to$ alle Codewörter gleich lang, z. B. ASCII)

• berechne Huffman-Code-Baum

  nach Lesen jedes Zeichens neu