Sujet Précédent Sujet Suivant

CODE_DE_HUFFMAN

Résolu/Fermé
rwikus Messages postés 871 Date d'inscription lundi 29 décembre 2008 Statut Membre Dernière intervention 18 mai 2012 - 19 juin 2009 à 21:21
rwikus Messages postés 871 Date d'inscription lundi 29 décembre 2008 Statut Membre Dernière intervention 18 mai 2012 - 20 juin 2009 à 21:48
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

Réponse 1 / 7
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 835
20 juin 2009 à 13:19
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
Réponse 2 / 7
xav3601 Messages postés 3288 Date d'inscription lundi 10 novembre 2008 Statut Membre Dernière intervention 2 mars 2016 311
19 juin 2009 à 21:22
c'est un arbre binaire qui te permet de donner a au caractere qui a la plus grande occurence le plus petit code binaire!
0
Réponse 3 / 7
rwikus Messages postés 871 Date d'inscription lundi 29 décembre 2008 Statut Membre Dernière intervention 18 mai 2012 56
19 juin 2009 à 21:25
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?))
0
Réponse 4 / 7
xav3601 Messages postés 3288 Date d'inscription lundi 10 novembre 2008 Statut Membre Dernière intervention 2 mars 2016 311
19 juin 2009 à 21:39
Ben de donner le code!
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Réponse 5 / 7
rwikus Messages postés 871 Date d'inscription lundi 29 décembre 2008 Statut Membre Dernière intervention 18 mai 2012 56
19 juin 2009 à 21:49
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?
0
Réponse 6 / 7
xav3601 Messages postés 3288 Date d'inscription lundi 10 novembre 2008 Statut Membre Dernière intervention 2 mars 2016 311
19 juin 2009 à 21:55
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 ^^
0
Réponse 7 / 7
rwikus Messages postés 871 Date d'inscription lundi 29 décembre 2008 Statut Membre Dernière intervention 18 mai 2012 56
20 juin 2009 à 21:48
ahh je voi merci bcp pr votre explication
0