Algo de Huffman en C

Fermé
Obelix - 9 janv. 2003 à 11:48
 mimi - 29 avril 2008 à 00:15
Bonjour, je programme l'algo de Huffman en C Ansi...
je suis toujours à la compression, j'ai calculé les fréquences d'apparition des caractères, j'ai créé l'arbre et le code de Huffman ( c'est à dire la table de correspondance entre le caractère A et le chemin dans l'arbre 00110 par exemple...)

mon pbl est l'ecriture de la table de correspondance et des données dans le fichier cible... comment formater cette table ???

merci de votre aide
A voir également:

4 réponses

sebsauvage Messages postés 32893 Date d'inscription mercredi 29 août 2001 Statut Modérateur Dernière intervention 21 octobre 2019 15 655
9 janv. 2003 à 11:55
Tu veux dire écrire une représentation de ton arbre dans le fichier ?

Tu as besoin d'un algo de parcours d'arbre.
Tu pourrais balayer ton arbre et écrire chacun des noeuds dans le fichier.

Il y 2 méthode de balayage d'arbre: en profondeur d'abord, ou en largeur d'abord.
(mmm... dommage que je n'ai pas de schéma.)
3
slt est ce que tu peux me filer ton code source stp sur l'algo d'huffman merci
0
Salut

Recherche de "Huffman arbre" avec Google Images :

https://www.google.fr/search?hl=fr&q=Huffman+arbre&tbm=isch&gws_rd=ssl

Codage de Huffman ; sur Wikipedia® :

https://fr.wikipedia.org/wiki/Codage_de_Huffman

merci .

à+
0
slt , j'ai le meme probleme c'est le codage de huffman si vous pouvé m'aider a résoudre ce probleme et merci beaucoup.
0