Algo de Huffman en C
Obelix
-
9 janv. 2003 à 11:48
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
A voir également:
- Codage huffman pix
- Codage ascii - Guide
- Codage binaire - Guide
- Que cache l'ours polaire pix ✓ - Forum Google Chrome
- Supprimez les composantes rouge et verte de cette image. quel mot apparaît ? pix - Forum Word
- Dans la table des matières de ce document le chapitre 6 et ses 2 sections n'apparaissent pas pix - Forum Word
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 662
9 janv. 2003 à 11:55
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.)
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 .
à+
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 .
à+