Posez votre question Signaler

Algo de Huffman en C

Obelix - Dernière réponse le 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
Lire la suite 

Algo de Huffman en C »

Suggestions
4 réponses
Réponse
+3
moins plus
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.)
Ajouter un commentaire
Réponse
+0
moins plus
slt est ce que tu peux me filer ton code source stp sur l'algo d'huffman merci
Ajouter un commentaire
Réponse
+0
moins plus
Salut

Recherche de "Huffman arbre" avec Google Images :

http://images.google.fr/images?hl=fr&q=Huffman%20arbre

Codage de Huffman ; sur Wikipedia® :

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

merci .

à+
Ajouter un commentaire
Réponse
+0
moins plus
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.
Ajouter un commentaire
Ce document intitulé « Algo de Huffman en C » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
5 extensions si vous voulez revenir à l'ancien Facebook