Vorwärts- / rückwärts-dynamische Entropiekodierung

[alzaimar]

Wir fangen mit einem bestimmten Kodierungsmuster mit irgendwelchen willkürlichen 'Häufigkeiten' an. Diese Anfangskodierung wird empirisch ermittelt.

Nun wird ein Zeichen kodiert. Anschließend erhöht man die Häufigkeit und passt das Kodierungsmuster an*.

Beim Dekodieren liest man den ersten Code, dekodiert das Zeichen und passt wieder das (De-)kodierungsmuster an.

Wo der unterschied zwischen Vorwärts und Rückwärts ist, weiss ich aber nicht.


*In der Realität wird man nicht jedes mal das Kodierungsmuster anpassen, weil das etwas zu lange dauern würde, denke ich.