Arbres binaires de recherche en langage c
salem1992
Messages postés
3
Date d'inscription
Statut
Membre
Dernière intervention
-
seabust Messages postés 741 Date d'inscription Statut Membre Dernière intervention -
seabust Messages postés 741 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
A voir également:
- Arbres binaires de recherche en langage c
- Langage binaire - Guide
- Recherche automatique des chaînes ne fonctionne pas - Guide
- Rechercher ou entrer l'adresse mm - recherche google - Guide
- Recherche photo - Guide
- Je recherche une chanson - Guide
7 réponses
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.
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.
D'ailleurs, il serait bien vu que tu postes ce que tu as commencé à faire.
Comme ça, on pourra t'aider plus facilement.