Arithmetic Coding ist ein effizientes Verfahren zur Datenkompression, das im Gegensatz zu traditionellen Methoden wie Huffman-Codierung arbeitet. Anstatt einzelne Symbole in Codes umzuwandeln, kodiert Arithmetic Coding eine gesamte Nachricht als eine einzelne Zahl in einem Intervall zwischen 0 und 1. Der Algorithmus nutzt die Wahrscheinlichkeitsverteilung der Symbole, um das Intervall fortlaufend zu verfeinern:
Ein Vorteil von Arithmetic Coding ist, dass es theoretisch eine bessere Kompression als die Huffman-Codierung bietet, insbesondere bei langen Nachrichten mit einer bekannten Wahrscheinlichkeitsverteilung der Symbole.
Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.