CODE_DE_HUFFMAN
Résolu
rwikus
Messages postés
871
Date d'inscription
Statut
Membre
Dernière intervention
-
rwikus Messages postés 871 Date d'inscription Statut Membre Dernière intervention -
rwikus Messages postés 871 Date d'inscription Statut Membre Dernière intervention -
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.........
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
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.
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.
c'est un arbre binaire qui te permet de donner a au caractere qui a la plus grande occurence le plus petit code binaire!
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?))
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
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?