Algo de Huffman en C
Obelix
-
mimi -
mimi -
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
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
4 réponses
-
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.) -
-
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 .
à+ -
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.
