dynamische Huffman-Kodierung

Diese Form der Kodierung setzt eine vorhergehende Ermittlung der Zeichenverteilung voraus. Der eigentliche Algorithmus setzt bei dieser Verteilung an, die als konstant über die zu enkodierenden Daten betrachtet wird. Ändert sich die Zeichenverteilung, so müssen entweder Einbußen hinsichtlich der Kompressionsleistung oder eine vollständig neue Erstellung des Kodebaums (inkl. der dafür erforderlichen Headerdaten) in Kauf genommen werden.

Im Nachfolgenden wird exemplarisch ein einfacher Kodebaum entwickelt und die dabei auftretenden Aspekte erläutert.

 <   ^   >