Discussion :

[irons]

Bonjourn

Voila, j'ai créé un arbre binaire (correspond à l'algorithme d'Huffman) et je voudrais le parcourir de telle façon a quoi correspond chaque branche :

racine
| \
| | \
a b c

a = 1 , b = 01 , c = 00

le parcours de l'abre n'est pas un problème j'arrive à le faire (je le fait de façon récurcive), j'arrive également à afficher de façon basique, juste pour vérifier comment ça évolue :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
 
 typedef struct PHuff{
         struct PHuff* lg;
         struct PHuff* ld;
         int verif;
         char ascii;
         int freq;      
  } Huff ;
 
 
void fonction_arbre(Huff *arbre , int valeur)
{
     if((arbre->lg == NULL) && (arbre->ld == NULL))
    { printf("%c : %d\n",arbre->ascii,valeur);}
    else{
         if (arbre->lg !=NULL)    
       fonction_arbre(arbre->lg, valeur*10+1);
         if (arbre->ld !=NULL)           
       fonction_arbre(arbre->ld, valeur*10);
    }
}

avec le code qui commencera forcemment par un 1 (je repete, juste pour vérifier^^), le problème est que je ne vois absolument pas comment je peux le faire en binaire. Si quelqu'un pouvez m'aider, en esperant que mon explication ne soit pas trop confuse.

[irons]

Personne pour m'aider ?

[PRomu@ld]

Il faut que tu utilises les fonctions fwrite pour écrire en binaire.

[irons]

Je pensais bien utiliser cette fonction également , mais ce qui me gêne, c'est l'étape précédente.
Quand je parcours mon arbre a gauche c'est un 0 et a droite un 1, ce qui en fin de branche me donne (par exemple) a = 100010
Et ça , je ne vois pas comment je pourrais l'exprimer en binaire

[PRomu@ld]

En fait, il faut que tu te crées un buffer relativement simple (sur un char par exemple), il faut qu'au fur et à mesure que tu parcours ton arbre que tu remplisse ce buffer, une fois que ce buffer est plein, tu l'écris dans ton fichier. Pour les bits qui te restent à la fin, il faut que tu choisisses des bits de bourrage (0 ou 1)

[irons]

est ce que je peux abuser et te demander un petit exemple ?
Parce que quand je regarde la déf de la fonction , je vois pas trop comment faire en binaire. :s

Je vois pas , mais alos pas du tout comment remplir mon buffer

[irons]

Un petit up..

[diogene]

, je vois pas trop comment faire en binaire.

Ce que je comprends pas, c'est ce que tu entends par là.
- Ton code permet d'avoir la valeur binaire exprimée sous la forme d'une chaîne de caractères
- Si tu veux la valeur binaire sous forme d'un entier, multiplie par 2 au lieu de 10

[irons]

bah dans le code que je montre, je sauvegarde rien du tout , je ne fais qu'afficher, je ne vois pas comment remplir mon buffer en binaire.