le Codage canonique de Huffman

le Codage canonique de Huffman - Algo - Programmation

Marsh Posté le 20-03-2008 à 11:38:26    

Bonjour à tous, je ne sais pas si je poste dans la bonne partie du forum (je m'excuse d'avance si ce n'était pas la bonne).
En faite pour le moment, je dois lire un bouquin et faire un résumé dessus, cependant je coince pas mal sur une partie concernant le codage canonique de Huffman.
J'aurais donc aimé savoir si vous n'auriez pas pu m'expliquer en 2 mots de quoi il s'agit, histoire que je m'y retrouve un peu mieux dans mon bouquin...
 
Sur ce, je vous souhaite à tous une bonne journée ^^

Reply

Marsh Posté le 20-03-2008 à 11:38:26   

Reply

Marsh Posté le 20-03-2008 à 12:53:27    

Le principe est de coder les caractères fréquents sur juste quelques bits, et les caractères moins fréquents sur plus de bits. Un arbre est utilisé. Google est ton ami.

Reply

Marsh Posté le 20-03-2008 à 13:13:40    

Oui oui ça, on est d'accord c'est le codage Huffman mais qu'est qu'il y a de plus quand celui-ci est canonique??

Reply

Marsh Posté le 20-03-2008 à 13:34:21    

Le codage binaire est calculable, ça permet d'éviter de transporter un dictionnaire si je me souviens bien. Vieux souvenir.
Je l'avais codé en C il y a une dizaine d'années à partir de http://www.arturocampos.com/ac_canonical_huffman.html


Message édité par el muchacho le 20-03-2008 à 13:36:18

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed