adaptive AC

Die vorgestellten prinzipiellen Algorithmen gehen von einer vorgegebenen Wahrscheinlichkeitsverteilung aus. Dies ist aber nicht zwangsläufig erforderlich, nach jeder Kodierung eines Zeichens könnten sich theoretisch die Verteilungen beliebig ändern.

Eine mögliche Strategie ist es, äquivalent zur adaptiven Huffman-Kodierung, immer die bereits kodierten Zeichen zu betrachten und die Wahrscheinlichkeitswerte P(x) mit jedem neu kodierten Zeichen zu adaptieren. Eine andere Vorgehensweise ist es, ein Prädiktionslogik zu implementieren und die Veränderungen in der "Vergangenheit" für die nachfolgenden Daten "hochzurechnen".

Eine permanente Adaption der Wahrscheinlichkeitstabelle erfordert naturgemäß einen erheblichen zusätzlichen Rechenaufwand.