Article on other languages:
- Arithmetisches_Kodieren
- Arithmetic_coding
- Codifica_aritmetica
- 算術符号
- 산술_부호화
- Aritmetische_codering
- Kodowanie_arytmetyczne
- Codificação_aritmética
- Арифметическое_кодирование
- 算术编码
 |
del.icio.us |
 |
Digg |
 |
Furl |
 |
|
 |
Rojo |
| Add to OnlyWire |
 |
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
|
Le codage arithmétique est une technique de compression sans perte. Normalement une chaîne de caractères comme "hello world" est représentable 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.
Voir aussi
Bibliographie
- *(en) David MacKay, Information Theory, Inference, and Learning Algorithms, 2003 [détail des éditions]
