Version imprimable
Bonjour, je suis a la recherche de documentation claire, précise, et simple explicant le fonctionnement de l'algorithme de Huffman, j'ai un peu de mal à comprendre (je ne suis qu'en Seconde). Ou si quelqu'un pourrait m'expliquer clairement son fonctionnement cela me serait d'une grande aide. Merci d'avance. @+
Tu as le détail de l'algo et le code en C à l'adresse suivante :
http://www.alphabeta-net.com/Huffman.html
En fait, l'idée est de coder les caractères qui aparaissent le plus souvent avec un nombre de bits plus faible.
Le problème est qu'il faut pouvoir reconnaitre le début de chaque caractère, d'où l'utilisation des feuilles. On reconnait ainsi les groupes de bits qui correspondent à un caractère.
Bonne chance.
En plus conci et d'autres algos :
http://www.developpez.net/forums/viewtopic.php?p=7180
Je peux te le conseiller pour l'avoir terminé : "Maitrise des Algorythmes en C"
Bon d'accord tout les applications proposées sont en C, mais les explications suffisent à ce que ce soit porté sur n'importe quel langage.
Personellement, je trouve que l'alogorythme d'Huffman est très clairement expliqué (et simplement dans ce bouqin), tu trouveras par ailleur un autre algo (LZ77 je crois) pas mal aussi, mais plus compliqué.
Voilà @+