Introduction
L’algorithme de Huffman est à la base de nombreux algorithmes de compression. Nous allons voir ici son application dynamique ; cela implique que l’on ne connaît pas en début d’exécution la longueur du flux, ni sa constitution (le nombre d’occurences de chaque lettre dans l’exemple du fichier texte).Il s’agit donc de recueillir au fur et à mesure ces informations et de traiter le flux en fonction.
Nous verrons les principes de l’algorithme, puis les aspects de compression et de décompression. En dernier lieu, nous verrons un peu de pseudo-code en conclusion. L’objectif de cet article est de présenter le concept et la méthode d’application, nous nous dégagerons donc de toute implémentation.
Plus d’information est disponible sur les liens suivants :
http://www.arthurocampos.com,
http://www.alphabeta-net.com/Huffman.html,
http://julienborghetti.free.fr/huffman.htm,
http://www-rocq.inria.fr/codes/Anne.Canteaut/COURS.C/exercice.html.