Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Discussion :
Algorithme de compression de Huffman, extention pour tout n.
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
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.Envoyé par pseudocode
Je pense que Jean-Marc à lu "pi=1/2^i".
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*
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager