Arbres binaires de recherche en langage c
salem1992
Messages postés
3
Statut
Membre
-
seabust Messages postés 744 Date d'inscription Statut Membre Dernière intervention -
seabust Messages postés 744 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
Arbres binaires de recherche
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)
le fichier pdf ===> www.abdelhamid-djeffal.net/web_documents/tp32012.pdf
Travail
Arbres binaires de recherche
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)
le fichier pdf ===> www.abdelhamid-djeffal.net/web_documents/tp32012.pdf
Travail
7 réponses
-
Quel est ton problème ?
On ne va pas faire tout le travail à ta place ...
-
Il ne s'agit pas d'un arbre de recherche binaire mais un arbre de décodage d'un code sans préfixe. Il existe des conditions sur les probabilités d'apparition de chaque élément pour que ce soit un code de Huffman.
-
-
aider != faire le travail.
Relis la charte sur l'aide aux devoirs. -
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question -
Plutôt que te contenter d'écrire l'énoncé de ton exercice, tu devrais nous dire précisément ce qui te pose problème.
D'ailleurs, il serait bien vu que tu postes ce que tu as commencé à faire.
Comme ça, on pourra t'aider plus facilement. -
-
première étape modélise ton arbre.
Quelles sont les propriétés d'un noeud ?
