Algo de Huffman en C Fermé

Question

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

sebsauvage · Accepted Answer

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.)

abdel · Answer

slt est ce que tu peux me filer ton code source stp sur l'algo  d'huffman merci

Anonyme · Answer

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 .

à+

mimi · Answer

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.

Algo de Huffman en C

4 réponses

Discussions similaires