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 ^^

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.

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??

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