Voilà, je m'intéresse au codage Huffman, et j'ai décidé d'essayé d'en faire un sur la phrase "to be, or not to be" (Shakespeare, je pense que tous le monde connais...)

Voilà ce que j'ai fais en gros:

http://s2.noelshack.com/uploads/images/2996870203008_huffman.png

(Je voudrais juste savoir si j'ai bien suivis toutes les règles du trucs, car j'ai vue que le Huffman original permettait plusieurs possibilités, mais que la compression "Deflate" imposait quelques trucs en plus que j'ai ptet pas bien suivis, je voudrais savoir quels sont exactement ces trucs imposés, et si je les ai suivis sans faire gaffe ?)

(Je connais pas trop le sujet je m'y intéresse depuis aujourd'hui...)

(bon j'ai oublié les 0 et 1 , et j'ai trouvé les règles du Deflate, je pense donc que ça ferait plus ça: http://s2.noelshack.com/uploads/images/2933312139450_huffmandeflate.png )
j'ai raison ?

J'ai l'impression que ton noeud pour les 5 espaces est accroché au mauvais endroit.

Normalement, tu dois être rendu à 3 arbres restants :
- la feuille pour les 5 espaces,
- le sous-arbre avec 't', 'n', 'r' et ',' qui compte pour un total de 6,
- le sous-arbre avec 'o', 'b' et 'e' qui compte pour un total de 8.
Si on prend les deux plus petits totaux, on accroche alors les deux premiers ensemble, alors que sur ton dessin tu as mis ensemble 1 et 3.