Codage de Huffman

La revanche d'Huffman - 20 août 2010 à 23:07
 nobodyOutThere - 7 janv. 2011 à 01:50
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://www.commentcamarche.net/contents/video/huffman.php3

nobodyOutThere
7 janv. 2011 à 01:50
+1 !
Le symbole de plus faible poids est affecté à la branche 1, l'autre à la branche 0 => c'est tout juste l'inverse!
C'est pas super bien expliqué en plus ... allez plutôt voir https://tcharles.developpez.com/Huffman/ si vous voulez une explication correcte et complète... (désolé... généralement la qualité des articles de CCM est au rendez-vous mais cette fois-ci visiblement il faudrait réécrire cet article!)
"Le symbole de plus faible poids est affecté à la branche 1, l'autre à la branche 0" --> est apparemment également faux. C'est sauf erreur 1 pour fils droit, 0 pour fils gauche.
La revanche d'Huffman
20 août 2010 à 23:07
Le tableau de fréquences est erroné: il y a 3 "C" dans COMMENT_CA_MARCHE. :)