danje
Messages postés3Date d'inscriptionmardi 18 novembre 2003StatutMembreDernière intervention 2 décembre 2003
-
1 déc. 2003 à 17:58
ymca2003
Messages postés2070Date d'inscriptionmardi 22 avril 2003StatutMembreDernière intervention 3 juillet 2006
-
2 déc. 2003 à 23:48
Bonjour, Voilà, je viens de faire un arbre de Huffman suivant un tableau de fréquence de répétition de caractère. Mais je crois que mona rbre est faux en fait.
Et je ne sait pas d'ou sa cloche.
ymca2003
Messages postés2070Date d'inscriptionmardi 22 avril 2003StatutMembreDernière intervention 3 juillet 20067 2 déc. 2003 à 23:48
Le truc :
- tu ranges les fréquences par ordres décroissante.
- tu combines les 2 plus faibles pour en obtenir une nouvelle
- tu remplace les 2 fréquences par leur somme et tu recommence (rangement par ordre décroissant...) jusqu'à ce qu'il n'y ai plus qu'une seule valeur
pour ton exemple :
- les six "1" se combinent deux à deux pour donner trois groupes de "2" qui avec les trois du déut de donnent six groupes de "2".
- ensuite, ces six groupes de "2" se combinent deux à deux pour donner trois groupes de "4".
- A partir de là, l'ordre des fréquences change (il y a un "3" qui devient le dernier de la liste)
- le "3" se combine avec un "4" pour donner "7".
- les quatre groupes de "4" se combinent deux à deux pour donner deux "8"
- maintenant, les fréquences les plus petites sont "5" et "6" qui vont donner "11".
- ensuite, "6" et "7" donnent "13".
- "7" et "8" donnent "15".
- "8" et "11" donnent "19".
- "13" et "15" donnent "28"
- "28" et "19" donnent "47"
je ne sais pas ci c'est clair mais a priori ça doit être bon comme arbre