codage arithmétique

Le codage arithmétique est un codage entropique utilisé en compression de données sans perte. Il permet une meilleure compression que le codage de Huffman, sauf lorsque tous les poids pour les feuilles/nœuds/racines de l'arbre de Huffman sont des puissances de 2, auquel cas les deux méthodes sont équivalentes.[réf. nécessaire] Malgré cet avantage, il ne fut que peu utilisé car son implémentation était trop complexe; des méthodes d'implémentation furent finalement trouvées alors que la compression par dictionnaire (bien meilleure que le codage de Huffman ou arithmétique[réf. nécessaire]) commençait à devenir populaire. On notera cependant son utilisation dans la compression des images aux normes JPEG 2000 et JBIG2.