> codage arithmétique | bits fractionnaires | optimal <
// Codage arithmétique - encodage en bits fractionnaires proche de la limite d'entropie
Quasi optimal
S'approche de la limite d'entropie théorique pour une compression très efficace.
Bits fractionnaires
Encode les symboles avec des bits fractionnaires en fonction de leur probabilité.
Streaming
Peut encoder et décoder les données de manière incrémentale au fur et à mesure de leur arrivée.
>> informations techniques
Comment fonctionne le codage arithmétique:
Le codage arithmétique représente l'ensemble d'un message par un seul nombre dans l'intervalle [0,1). Chaque symbole réduit cet intervalle selon sa probabilité. L'intervalle final est encodé sous forme de fraction binaire, ce qui permet une compression très proche de la limite d'entropie.
Processus d'encodage:
Texte : "AAB" Probabilités : A=0.67, B=0.33 1. Début : [0, 1) 2. 'A' : [0, 0.67) 3. 'A' : [0, 0.45) 4. 'B' : [0.30, 0.45) Sortie : n'importe quel nombre dans [0.30, 0.45) Binaire : 0.010011...
Pourquoi utiliser le codage arithmétique:
- >Meilleurs taux de compression
- >Se rapproche de la limite d'entropie
- >Gère n'importe quelle distribution de probabilité
- >Utilisé dans JPEG2000 et H.264
- >Fin des brevets (2024)
>> questions fréquentes
Qu'est-ce que le codage arithmétique ?
Le codage arithmétique est une forme de codage entropique qui transforme une séquence de symboles en un seul nombre fractionnaire. Contrairement au codage de Huffman qui utilise des bits entiers, le codage arithmétique peut utiliser des bits fractionnaires par symbole.
Pourquoi est-il meilleur que Huffman ?
Le codage arithmétique peut atteindre une compression arbitrairement proche de la limite d'entropie, alors que Huffman est limité à des bits entiers par symbole. Pour des distributions de probabilité très déséquilibrées, le codage arithmétique peut être nettement plus performant.
Qu'est-ce que le paramètre de précision ?
La précision contrôle le nombre de bits utilisés pour les calculs internes. Une précision plus élevée permet d'encoder des messages plus longs mais nécessite plus de mémoire. 16 bits suffisent généralement pour les petits textes.
Où le codage arithmétique est-il utilisé ?
Le codage arithmétique est utilisé dans des standards de compression modernes comme la vidéo H.264/H.265, les images JPEG2000 et le mode DEFLATE64 de ZIP. Il était auparavant couvert par des brevets, mais les principaux sont expirés.