Arithmetic Coding
Le codage arithmétique mappe le message complet à un nombre réel dans [0,1), représenté en précision finie, avec un taux de compression s'approchant arbitrairement de l'entropie de la source.
Objectif
Atteindre un meilleur taux de compression que Huffman quand la distribution de probabilités est connue (particulièrement quand un symbole a une probabilité proche de 1).
Mécanisme
Intervalle initial [0,1) ; chaque symbole subdivise l'intervalle courant en sous-intervalles selon probabilité et sélectionne le correspondant ; finalement émet la représentation binaire d'un nombre dans l'intervalle. Implémentation en précision finie utilise intervalles entiers et renormalisation.
Cas d’usage
- Codage d'entropie JPEG 2000
- Backend PPM
- Compression de texte à haut taux