yvachot/Projet-C-Huffman
Archived
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Merge branch 'master' of https://github.com/NyxiumYuuki/Projet-C-Huffman

Browse source
This commit is contained in:
FloCoq-4 2019-12-12 18:15:00 +01:00
commit 5e43344955
2 changed files with 29 additions and 15 deletions
Download patch file Download diff file Expand all files Collapse all files

33
arbre_de_codage/liste.c
View file

@ -20,18 +20,31 @@ Freq ajouter(int nb, int lettre, Freq l){
} }
Freq inserer(int nb, int lettre, Freq l){ Freq inserer(int nb, int lettre, Freq l){
Occ *tmp = l; printf("Inserer :\n");
if(est_liste_vide(l)){ if(est_liste_vide(l)){
printf("Liste vide :\n");
return ajouter(nb,lettre,creer_liste_vide()); return ajouter(nb,lettre,creer_liste_vide());
} }
else{ else{
Freq new; printf("Liste non vide :\n");
while(nb>tete_freq(l)){ Occ * tmp;
new=ajouter(nb,lettre,queue(tmp)); tmp = NULL;
Freq new,csl,elem;
new = l;
elem->nb=nb;
elem->lettre=lettre;
printf("Boucle : freq : \n",tete_freq(new));
while( new && tete_freq(new)<nb){
printf("nb: %d / freq : %d \n",nb,tete_freq(new));
tmp=new;
new = queue(new);
} }
tmp->suiv=new; printf("Fin boucle :\n");
elem->suiv=csl;
tmp->suiv=elem;
return tmp;
} }
return l;
} }
int tete_lettre(Freq l){ int tete_lettre(Freq l){
@ -83,11 +96,11 @@ Freq incrementer(int lettre, Freq l){
if(est_liste_vide(l)){ if(est_liste_vide(l)){
return l; return l;
} }
else if(lettre == tete_lettre(l)){ else{
while(lettre != tete_lettre(l)){
l=queue(l);
}
l->nb++; l->nb++;
return l; return l;
} }
else{
return incrementer(lettre,queue(l));
}
} }

9
main_compress.c
View file

@ -44,7 +44,6 @@ int main(int argc, char **argv){
return 0; return 0;
} }
Freq freq_apparition(FILE *file){ Freq freq_apparition(FILE *file){
Freq text; Freq text;
text = creer_liste_vide(); text = creer_liste_vide();
@ -75,7 +74,7 @@ arbre huffman(arbre H, Freq L){
int i; int i;
i=0; i=0;
while((L->suiv != NULL)||i<50){ while((L->suiv != NULL)||i<50){
printf("%d \n",i++); printf("Test n°%d \n",i++);
int al,bl,ap,bp; int al,bl,ap,bp;
al = tete_lettre(L); al = tete_lettre(L);
ap = tete_freq(L); ap = tete_freq(L);
@ -86,8 +85,10 @@ arbre huffman(arbre H, Freq L){
arbre fg,fd; arbre fg,fd;
fg=creer_feuille(al,ap); fg=creer_feuille(al,ap);
fd=creer_feuille(bl,bp); fd=creer_feuille(bl,bp);
H=creer_arbre_huffman(al*100+ap,ap+bp,fg,fd); H=creer_arbre_huffman(0,ap+bp,fg,fd);
L=inserer(ap+bp,al*100+bl,L); printf("Test insérer\n");
L=inserer(ap+bp,0,L);
printf("Affichage vérification\n");
l=L; l=L;
while(!est_liste_vide(l)){ while(!est_liste_vide(l)){
printf("%d (%d)\n",tete_lettre(l),tete_freq(l)); printf("%d (%d)\n",tete_lettre(l),tete_freq(l));