CODE_DE_HUFFMAN [Résolu/Fermé]

Signaler
Messages postés
876
Date d'inscription
lundi 29 décembre 2008
Statut
Membre
Dernière intervention
18 mai 2012
-
Messages postés
876
Date d'inscription
lundi 29 décembre 2008
Statut
Membre
Dernière intervention
18 mai 2012
-
Bonjour,
je prépare un controle et j'ai eu une question dans un exo qui m'a laissé un peu perplexe,,c'est dans le milieu de la théorie de l'information codage de source,,,,,la question était a quoi pouvait servir le graphe d'un code??.........merci de bien vouloir m'aider c tres urgent.........

7 réponses

Messages postés
11066
Date d'inscription
samedi 5 mai 2007
Statut
Contributeur
Dernière intervention
18 octobre 2016
1 685
Salut,
Dans un arbre binaire, le chemin de la racine vers les feuilles t'assure qu'il n'y aura qu'une possibilité de décodage.
Par exemple, si tu choisissais A => 1010 et B => 10. Comment déchiffrerais-tu 1010 ? BB ou A ?
Avec un arbre binaire, tu n'auras pas ce problème.
1
Merci

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

CCM 63592 internautes nous ont dit merci ce mois-ci

Messages postés
3288
Date d'inscription
lundi 10 novembre 2008
Statut
Membre
Dernière intervention
2 mars 2016
294
c'est un arbre binaire qui te permet de donner a au caractere qui a la plus grande occurence le plus petit code binaire!
Messages postés
876
Date d'inscription
lundi 29 décembre 2008
Statut
Membre
Dernière intervention
18 mai 2012
55
ouiiiiiiiii sa c l'intérêt de la construction de l'arbre mais la question était a quoi il pouvait servir une fois construit et une fois le code est créé........car le code on l'a et on demande l'intérêt de cet l'arbre?? ((le code n'est pas obligatoirement le code de huffman car le code est donné et on nous demande de construire l'arbre et quel est son intérêt?))
Messages postés
3288
Date d'inscription
lundi 10 novembre 2008
Statut
Membre
Dernière intervention
2 mars 2016
294
Ben de donner le code!
Messages postés
876
Date d'inscription
lundi 29 décembre 2008
Statut
Membre
Dernière intervention
18 mai 2012
55
a quoi sert un graphe associé a un code dans le cas général??...........c'était comme sa que la question a été posé,,,,moi j'ai pensé a déterminer si le code est réductible ou nonn...........est ce vrais sinon sa sert a quoi?
Messages postés
3288
Date d'inscription
lundi 10 novembre 2008
Statut
Membre
Dernière intervention
2 mars 2016
294
ben l'arbre sers a te donner le code binaire!!!
tu pars d'en haut tu met 0 a gauche et 1 a droite et tu as un code a la fin pour chaque feuille!
Donc les graphes te permette de faire du codage ^^
Messages postés
876
Date d'inscription
lundi 29 décembre 2008
Statut
Membre
Dernière intervention
18 mai 2012
55
ahh je voi merci bcp pr votre explication