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

Add Incremente List Freq

Browse source
This commit is contained in:
NyxiumYuuki 2019-12-07 21:16:27 +01:00
parent 43b0081d65
commit ab7f63447a
No known key found for this signature in database
GPG key ID: 03E8F3CF3183323A
4 changed files with 68 additions and 61 deletions
Download patch file Download diff file Expand all files Collapse all files

26
arbre_de_codage/liste.c
View file

@ -10,7 +10,7 @@ int est_liste_vide(Freq l){
return(l==NULL);
}
Freq ajouter(int nb, char lettre, Freq l){
Freq ajouter(int nb, int lettre, Freq l){
Occ * tmp;
tmp=malloc(sizeof(Occ));
tmp->nb=nb;
@ -19,7 +19,7 @@ Freq ajouter(int nb, char lettre, Freq l){
return tmp;
}
char tete(Freq l){
int tete(Freq l){
assert(!est_liste_vide(l));
return(l->lettre);
}
@ -43,7 +43,7 @@ Freq liberer_maillon(Freq l){
return tmp;
}
int rechercher(char lettre,Freq l){
int rechercher(int lettre,Freq l){
if(est_liste_vide(l)){
return 0;
}
@ -53,4 +53,24 @@ int rechercher(char lettre,Freq l){
else{
return rechercher(lettre,queue(l));
}
}
Freq incrementer(int lettre, Freq l){
/*
Incrémente de 1, l'occurence de la lettre associée
(Attention ! Ici, la liste est parcourue complétement même si on a déjà incrémenté ... Autres solutions ?)
*/
if(!est_liste_vide(l)){
return l;
}
else if(lettre == tete(l)){
int occ;
occ=l->nb;
occ++;
l->nb=occ;
return l;
}
else{
return incrementer(lettre,queue(l));
}
}

7
arbre_de_codage/liste.h
View file

@ -2,7 +2,7 @@
#define __LISTE_OCCURENCE__
struct zoccurence{
int nb;
char lettre;
int lettre;
struct zoccurence *suiv;
};
typedef struct zoccurence Occ;
@ -10,11 +10,12 @@ typedef struct zoccurence * Freq;
Freq creer_liste_vide();
int est_liste_vide(Freq l);
Freq ajouter(int nb, char lettre, Freq l);
Freq ajouter(int nb, int lettre, Freq l);
int tete(Freq l);
Freq queue(Freq l);
void liberer_liste(Freq l);
Freq liberer_maillon(Freq l);
int rechercher(char lettre, Freq l);
int rechercher(int lettre, Freq l);
Freq incrementer(int lettre, Freq l);
#endif