Version imprimable
Bonjour à tous,
voilà mon problème:
Considérons une source avec 2^n symbole avec la probabilité pi=1/2^n pour tout 1<= i <= 2^n.
En utilisant la procédure de Huffman, quel est l'arbre pour n?
Voilà, je ne sais pas comment m'y prendre, pouvez-vous m'aider svp?
Merci beaucoup
Salutations
Born to eat
La somme des probabilites ne fait pas un :lol:
La reponse desiree est evidente des qu'on a compris le processus.
Ma réponse aurait plutôt été un arbre binaire complet de profondeur n... Et il me semble que la somme des probas est bien 1 ici.
Je pense que Jean-Marc à lu "pi=1/2^i". ;)
Gagne.Citation:
Envoyé par pseudocode
Hmmm....
Veux-tu la réponse exacte à ta question? Ou des explications sur les arbres de Huffman?
Fais une recherche sur le forum, plein d'articles en parlent.
*LeGEC*