|
Voyons
à présent un exemple de l’algorithme de Huffman : Exemple : reprenons la chaîne de 39 caractères
suivante : · « BCAACADBDCADAEEEABACDBACADCBADABEABEAAA ».
1er
étape : Dresser une table triée par ordre
croissant des fréquences d'apparition des symboles : Symboles : A B C D E Fréquences : 15 7 6 6 5 2ème,
3ème et 4ème étapes :
Prendre les deux noeuds de plus faible fréquence et créer un nœud parent pour
ces deux nœuds. Affecter la somme des deux fréquences au nœud parent.
Affecter les codes 0, 1 respectivement aux deux branches de l'arbre. 5ème
étape : Répéter les étapes 2, 3 et 4 pour obtenir
l’arbre ci-dessous : |
