Codage arithmétique
Un article de Wikipédia, l'encyclopédie libre.
 |
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
Le codage arithmétique est une technique de compression sans perte. Normalement une chaîne de cartactères comme "hello world" est representable en utilisant un nombre fixe de bits par caractère, comme dans le code ASCII. Comme le Codage de Huffman, le codage arithmétique est un code à longueur variable. Ce qui différencie le codage arithmétique des autres codages source est qu'il encode le message entièrement et le représente par un seul nombre n (flottant) alors que les autres codages séparent le message d'entrée en les symboles qui le composent et encodent ensuite chaque symbole par un mot code.
[modifier] Voir aussi
- Codage de source
- Compression de données
- Codage de Huffman
- Codage de Shannon-Fano
[modifier] Bibliographie
- *(en) David MacKay, Information Theory, Inference, and Learning Algorithms, 2003 [détail des éditions]
