En ce moment :Genshin Impact, Valhalla, Breath of the wild, Animal Crossing, GTA 5, Red dead 2
PCPS5Xbox SeriesSwitch 2
Liste des sujets
Ai-je compris le codage Huffman ?
Cenobyte39
Niveau 10
10 janvier 2011 à 12:10:50
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...)
(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...)
Cenobyte39
Niveau 10
10 janvier 2011 à 12:49:50
(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 ?
chris_27
Niveau 10
12 janvier 2011 à 00:04:44
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.