|
Voyons
à présent un exemple de l’algorithme de Shannon Fano : Exemple : prenons 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
et 3ème étapes :
Diviser cette table en deux parties. La somme des fréquences de la première
partie devant être le plus égal possible à la somme des fréquences de la
deuxième partie. Affecter le chiffre binaire 0 à la moitié supérieure, la
moitié inférieure prenant le chiffre binaire 1. 4ème
étape : Répéter les étapes 2 et 3 pour obtenir
l’arbre ci-dessous : |
