J'étudie en ce moment la compression de Huffman et j'ai une petite question dont je n'arrive pas à trouver la réponse... qui est la suivante : Pour une phrase à coder, peut-il y avoir plusieurs arbres qui en découlent ?
Par exemple pour la phrase : "Le codage est indispensable"
Une fois le nombre d’occurrence déterminé pour chaque lettre (e=5, s=3, a=2 .....) je crée un arbre en prenant à chaque fois les 2 noeuds de poids les plus faibles; mais y a t-il une règle pour définir dans quel ordre associé ces noeuds (car quand il y a plus que 2 noeuds qui font le même poids j'ai un choix à faire) ?
Et donc est-ce normal de pouvoir faire plusieurs arbres en partant d'une même phrase ?
En espérant avoir été clair
Merci d'avance.
Compression de Huffman
× Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
× Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.