codage de Huffman

code de Huffman
algorithme de Huffman
arbre de Huffman

INFORMATIQUE

Le codage de Huffman est un algorithme de compression de données qui réduit un texte écrit en français d’environ 15% en moyenne, mais après décompression on retrouve le texte de départ sans perte d’information. Ceci est paradoxal car en itérant le procédé on pourrait obtenir un texte arbitrairement court.
Le codage de Huffman utilise un code à longueur variable pour représenter un symbole de la source (images, videos, sons, …). Ce code est choisi en fonction des probabilités d’apparition des symboles de source. Il dépend donc notamment de la langue dans laquelle est écrit le texte.
On crée une structure d’arbre composée de nœuds. Il existe plusieurs variantes de l’algorithme.
Le codage a été inventé (publié en 1952) par l’informaticien américain David Albert Huffman (1925 – 1999), un des pionniers dans la théorie de l’information et du codage,