Arbres binaires de recherche en langage c Fermé

Question

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

Configuration: Windows XP / Firefox 17.0

seabust · Answer

Quel est ton problème ?
On ne va pas faire tout le travail à ta place ...

seabust · Answer

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.

salem1992 · Answer

help me plz

seabust · Answer

aider != faire le travail.
Relis la charte sur l'aide aux devoirs.

fiddy · Answer

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.

salem1992 · Answer

Je n'ai aucune idée :'(((((((((((((

seabust · Answer

première étape modélise ton arbre.
Quelles sont les propriétés d'un noeud ?

Arbres binaires de recherche en langage c

7 réponses

Discussions similaires