Académique Documents
Professionnel Documents
Culture Documents
arithmétique
codage entropique
Principe
Le codage arithmétique (au même titre que le
Codage de Huffman) est un code à longueur
variable, c'est-à-dire qu'un symbole de taille fixe
(en bits) sera codé par un nombre variable de
bits, de préférence inférieur ou égal à sa taille
originale. On ne modifie donc pas la densité de
symboles mais leur codage afin de réduire
l'espace qu'ils occupent.
Propriétés
Compression
W 1/4 [0;0,25[
I 2/4 [0,25;0,75[
K 1/4 [0,75;1[
0 1
W 0 0,25
I 0,0625 0,1875
K 0,15625 0,1875
I 0,1640625 0,1796875
Décompression
0,17 [0;0,25[ W W
0,68 [0,25;0,75[ I WI
Faiblesses
Cette méthode de compression rencontre deux
principaux défauts qui sont maintenant connus et
corrigés :
Articles connexes
Codage entropique
Compression de données
Entropie de Shannon
Bibliographie
(en) David MacKay, Information Theory,
Inference, and Learning Algorithms (http://ww
w.inference.phy.cam.ac.uk/mackay/itil
a/) [archive], Cambridge University Press,
2003 (ISBN 0-521-64298-1) [détail des
éditions]
Références
1. Mark Nelson (trad. Hervé Soulard), La
Compression de données : textes, images
et sons, Dunod, 1993, 421 p.
(ISBN 2-10-001681-4)
2. « COMPRESSION - compression
arithmétique » (http://www.algopt.fr/inde
x.php?option=com_content&view=article&i
d=174:compression-code-arithmetique&cati
d=53:compression&Itemid=79) [archive]
(consulté le 17 janvier 2015)
3. « La compression de données - Le codage
Arithmétique » (http://www-igm.univ-mlv.f
r/~dr/XPOSE2013/La_compression_de_do
nnees/arithm.html) [archive] (consulté le
17 janvier 2015)
4. « Chapitre 1 : Le codage arithmétique » (ht
tp://www.lirmm.fr/~ajm/Cours/01-02/DES
S_TNI/TER14/html/chap1.htm) [archive]
(consulté le 18 janvier 2015)
Portail de l’informatique
Ce document provient de
« https://fr.wikipedia.org/w/index.php?
title=Codage_arithmétique&oldid=197472940 ».