Arbre de Huffman: y'a t-il qq1 pour me corriger??
danje
Messages postés
3
Date d'inscription
mardi 18 novembre 2003
Statut
Membre
Dernière intervention
2 décembre 2003
-
1 déc. 2003 à 17:58
ymca2003 Messages postés 2070 Date d'inscription mardi 22 avril 2003 Statut Membre Dernière intervention 3 juillet 2006 - 2 déc. 2003 à 23:48
ymca2003 Messages postés 2070 Date d'inscription mardi 22 avril 2003 Statut Membre Dernière intervention 3 juillet 2006 - 2 déc. 2003 à 23:48
5 réponses
ymca2003
Messages postés
2070
Date d'inscription
mardi 22 avril 2003
Statut
Membre
Dernière intervention
3 juillet 2006
7
1 déc. 2003 à 19:26
1 déc. 2003 à 19:26
Y'aurai pas un pb au niveau de 6 en bas à droite qui est une combinaison de 3 valeurs ?
cs_djl
Messages postés
3011
Date d'inscription
jeudi 26 septembre 2002
Statut
Membre
Dernière intervention
27 novembre 2004
7
1 déc. 2003 à 20:09
1 déc. 2003 à 20:09
les 3 valeurs sont identiques en plus!
cs_GoldenEye
Messages postés
527
Date d'inscription
vendredi 14 septembre 2001
Statut
Membre
Dernière intervention
6 octobre 2008
4
2 déc. 2003 à 13:09
2 déc. 2003 à 13:09
et en plus le [O 3] es marié trop tard, il fallait le mettre avec le [U 2] qui est tt seul
Optimiser, c'est bien, déboguer c'est mieux
Optimiser, c'est bien, déboguer c'est mieux
danje
Messages postés
3
Date d'inscription
mardi 18 novembre 2003
Statut
Membre
Dernière intervention
2 décembre 2003
2 déc. 2003 à 15:35
2 déc. 2003 à 15:35
en fait, je n'essais pas d'optimiser mais simplement déjà de réussir à faire un arbre correct, mais j'y arrive toujours pas :'(
mais bon je vais y arriver quand meme, meme si ej dosi passer toute une semaine.
Je viens de telecharger ton tutorial GoldenEye, mais je n'y arrive toujours pas :p
c'est pas de ta faute loin de là, ton tuto est très bien fait, d'ailleur il va m'aider prochainement.
mais bon je vais y arriver quand meme, meme si ej dosi passer toute une semaine.
Je viens de telecharger ton tutorial GoldenEye, mais je n'y arrive toujours pas :p
c'est pas de ta faute loin de là, ton tuto est très bien fait, d'ailleur il va m'aider prochainement.
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
ymca2003
Messages postés
2070
Date d'inscription
mardi 22 avril 2003
Statut
Membre
Dernière intervention
3 juillet 2006
7
2 déc. 2003 à 23:48
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
- 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
