Auf der Suche nach besserer Datenkompression? Dieser Artikel befasst sich erneut mit der arithmetischen Kodierung, einem wichtigen Komprimierungswerkzeug, und hebt dessen Geschwindigkeit, Speichereffizienz und Wirksamkeit für die adaptive Kodierung auf Multisymbolalphabeten hervor. Er adressiert die Bedürfnisse eines wortbasierten Textkomprimierungsprogramms. Der Artikel stellt eine neue Implementierung der arithmetischen Kodierung vor, die Verbesserungen gegenüber einer früheren, weit verbreiteten Version enthält. Dazu gehören reduzierte multiplikative Operationen, erweiterte Alphabetgröße und Symbolwahrscheinlichkeitsbereiche, Arithmetik mit niedriger Präzision und Shift/Add-Operationen. Eine modulare Struktur trennt Kodierung, Modellierung und Wahrscheinlichkeitsschätzung. Vollständiger Quellcode wird bereitgestellt, der die praktische Anwendung und Weiterentwicklung ermöglicht. Diese Forschung fördert die Datenkomprimierungstechnologie und trägt zum Bereich der Informationssysteme bei, indem sie Werkzeuge für eine effiziente und anpassungsfähige Datenverarbeitung anbietet.
Dieser Artikel, der in ACM Transactions on Information Systems veröffentlicht wurde, steht in perfektem Einklang mit dem Fokus des Journals auf Datenmanagement und Informationsabruf. Durch die Vorstellung einer verbesserten Implementierung der arithmetischen Kodierung ergänzt der Artikel die Sammlung praktischer Werkzeuge des Journals. Der Schwerpunkt auf Datenkompression steht im Einklang mit dem Journal.