CODE_DE_HUFFMAN Résolu/Fermé

Question

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.........

xav3601 · Answer

c'est un arbre binaire qui te permet de donner a au caractere qui a la plus grande occurence le plus petit code binaire!

rwikus · Answer

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?))

xav3601 · Answer

Ben de donner le code!

rwikus · Answer

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?

xav3601 · Answer

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 ^^

fiddy · Answer

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.

rwikus · Answer

ahh je voi merci bcp pr votre explication