Le codage de Huffman est un algorithme de compression qui fut mis au point en 1952 par David Albert
Huffman. C’est une compression de type statistique qui grâce à une méthode d’arbre que nous allons détailler
plus loin permet de coder les octets revenant le plus fréquemment avec une séquence de bits beaucoup plus
courte que d’ordinaire. Cet algorithme offre des taux de compression démontrés les meilleurs possibles pour
un codage par symbole. Pour aller plus loin, il faut passer par des méthodes plus complexes réalisant une
modélisation probabiliste de la source et tirant profit de cette redondance supplémentaire ( Lempel-Ziv, codage
arithmétique ).
Voir également : MP3, bzip2. |
Recherche de Cours et ebooks 
Date: 10-03-2010
Taille: 15.3 Ko
Par: Rafik 
