Arithmetische Codierung zur Datenkompression

Die arithmetische Codierung bietet einen effektiven Mechanismus zur Entfernung von Redundanz in der Kodierung von Daten. Wir zeigen, wie die arithmetische Codierung funktioniert und beschreiben eine effiziente Implementierung, die die Tabellensuche als erste Alternative zu arithmetischen Operationen verwendet. Die arithmetischen Berechnungen mit reduzierter Präzision haben einen nachweislich vernachlässigbaren Einfluss auf die erzielte Kompressionsmenge. Wir können die Implementierung weiter beschleunigen, indem wir parallele Verarbeitung einsetzen. Wir diskutieren die Rolle von Wahrscheinlichkeitsmodellen und wie sie Wahrscheinlichkeitsinformationen an den arithmetischen Kodierer liefern. Wir schließen mit Perspektiven zu den vergleichenden Vor- und Nachteilen der arithmetischen Codierung.