soit la chaîne de caractère suivant:
S= BACFGABDDACEAGG
1) Préciser les symboles utilisés par l'algorithme de Huffman ?
2) Donner la table des fréquences
3) Construire l'arborescence de Huffman.On prendra soin à chaque éatpe de l'algorithme,de réordonner les fréquences.
4) Construire les codes binaires associés.
5) Déterminer le nombre de bits de la chaîne compacté. Quel serait le taux de compression obtenu?
6) Calculer la valeur de l'entropie.
aidez moi svp a répondre a cet exercie
-----