In einer weiteren Verfeinerung der direkten Nutzung der probabilistischen-Modellierung können statistische Schätzungen an einen Algorithmus mit dem Namen arithmetische Codierung gekoppelt werden. Die arithmetische Codierung ist eine moderne Codierung, die die mathematischen Berechnungen einer endliche-State-Maschine verwendet, um eine String von kodiert Bits aus einer Reihe von Input zu produzieren. Es kann eine überlegene Kompression für andere Techniken wie den besser bekannten Huffman-Algorithmus erreichen. Es verwendet einen internen Memory-Zustand, um die Notwendigkeit zu vermeiden, eine One-zu-One-Mapping von individuellen Input-Symbolen zu verschiedenen Vertretungen, die eine Integer verwenden, Anzahl der Bits, und es löscht die interne Erinnerung nur nach der Codierung der gesamten String von Daten-Symbolen. Die arithmetische Codierung gilt besonders gut für adaptive Daten, bei denen die Statistiken variieren und Zusammenhang sind, da sie mit einem adaptive Modell der Wahrscheinlichkeit der Input-Daten leicht verbunden werden kann. Ein frühes Beispiel für die Verwendung der Arithmetik-Codierung war die Verwendung als optionale (aber nicht weit verbreitete) Funktion des JPEG-Bild. Es wurde seitdem in verschiedenen anderen Designs angewendet, darunter H. 264 / MPEG-4 AVC und HEVC für Video-Codierung.
Was benutzt einen internen Memory-Staat?
Huffman-Algorithmus