Parmi les techniques de compression on trouve le codage de Huffman, présenté avec des exemples
dans le cours. On souhaite implémenter ce codage mais avec un arbre donné par l’utilisateur.
Au début du programme, l’arbre est vide, l’utilisateur peut lui ajouter par la suite des caractères
avec leur codes en respectant la règle de Huffman exigeant qu’aucun code n’est préfixe
d’un autre
Travail demandé :
Ecrire, en langage C, un programme permettant à son utilisateur de :
1. Ajouter un code d’un caractère à l’arbre,
2. Supprimer un caractère de l’arbre,
3. Afficher la liste de tous les caractères avec leurs codes,
4. Décoder une chaine binaire donnée,
5. Coder une chaine de caractères donnée (afficher des ? pour les caractères inexistant dans
l’arbre)