1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
| void Compression(char *nomFichierAcompresser)
{
FILE *fichierCourant, *fichierCompresser;
char nomfichierCompresser[25];
char rep;
int b=0, nbfeuille=0;
/*********************Vérification si le fichier Ã* compresser existe bien et si oui alors ouverture************************************************************/
if((fichierCourant = fopen(nomFichierAcompresser,"r"))==NULL)
{
fprintf(stderr,"Impossible d'ouvrir le fichier donnees en lecture\n\n");
exit(1);
}
/******************** Création du nom du fichier compressé *******************/
strcpy(nomfichierCompresser, nomFichierAcompresser);
strcat(nomfichierCompresser,".shf");
printf("\nLe nom du fichier compresser sera : %s \n\n",nomfichierCompresser);
/*********************************************************************** Vérification si le fichier de sortie n'existe pas, et s'il existe demander Ã* l'utilisateur si il veut l'écraser ou non **********************************************************/
if((fopen(nomfichierCompresser,"r"))==NULL)
{
fichierCompresser = fopen(nomfichierCompresser,"w");
}
else
{
printf("Le fichier %s existe deja voulez-vous le remplacer ? (o/n) ", nomfichierCompresser);
scanf("%c", &rep);
if(rep=='o') /* Vérification de la reponse */
{
/* On efface le contenu du fichier de sortie => fichierCompresser */
if((fichierCompresser = fopen(nomfichierCompresser,"w"))==NULL)
{
fprintf(stderr,"Impossible d'ouvrir le fichier donnees en lecture\n\n");
exit(1);
}
printf("\nLe contenu du fichier %s a ete efface.\n\n",nomfichierCompresser);
}
else
{
if (rep=='n') /* Vérification de la reponse */
{
printf("\nVeuillez alors deplacer ou renommer le fichier appele : %s \n\n", nomfichierCompresser);
fclose(fichierCourant);
exit(1);
}
else
{
printf("Erreur dans la saisie. Fin du programme. Veuillez renouvelez votre operation.\n\n");
exit(1);
}
}
}
/* Comptage du nombre d'occurences */
int Tab_occ[256] = {0};
Comptage_occ(fichierCourant, Tab_occ);
/* Creation des feuilles de l'arbre */
for (b =0; b<256; b++)
{
if(Tab_occ[b] != 0)
nbfeuille++;
}
ARBRE feuille[nbfeuille];
Creation_feuille(feuille, Tab_occ); /* Fonction Creation des feuilles de l'arbre */
/* Tri des occurences par ordre décroissant */
Tri_feuille(feuille, nbfeuille);
return;
}
/********************************************************************/
/********************************************************************/
/************************ Fonction Comptage_occ *********************/
/********************************************************************/
/********************************************************************/
void Comptage_occ(FILE* FichierCourant, int* Tab_occ)
{
int caractere = 'z';
/* Création et initialisation Ã* 0 de toutes les cases du tableau */
while(caractere != EOF)
{
caractere = fgetc(FichierCourant);
/* Ligne de test pour la verification de ce qui est contenu dans le fichier
printf("%c", caractere);*/
Tab_occ[caractere] = Tab_occ[caractere]+1;
}
/* Boucle d'affichage pour la verification de la lecture du fichier
int i;
for(i=0;i<256;i++)
{
if(Tab_occ[i] != 0)
{
printf("\ncarac ascii : %d\tvaleur : %d \n",i,Tab_occ[i]);
}
}
*/
}
/********************************************************************/
/********************************************************************/
/********************* Fonction Creation_feuille*********************/
/********************************************************************/
/********************************************************************/
void Creation_feuille(ARBRE* feuille, int* Tab_occ)
{
int i=0, j=0;
for(i=0; i<256; i++)
{
if(Tab_occ[i] != 0)
{
feuille[j].caractere = i;
feuille[j].occurence = Tab_occ[i];
feuille[j].fg = NULL;
feuille[j].fd = NULL;
/* Boucle d'affichage pour la verification de la lecture du fichier
printf("carac=%d\tocc=%d\n",feuille[j].caractere,feuille[j].occurence);
*/
j++;
}
}
}
/********************************************************************/
/********************************************************************/
/************************ Fonction Tri_Tab_occ** ********************/
/********************************************************************/
/********************************************************************/
/* Fonction de TRI PAR INSERTION */
void Tri_feuille(ARBRE* feuille, int nbfeuille)
{
int i, j;
ARBRE feuille_temp;
for(i=1; i<nbfeuille; i++)
{
feuille_temp.caractere = feuille[i].caractere; /* Sauvegarde l'élément qui est comparé */
feuille_temp.occurence = feuille[i].occurence;
j=i-1;
while ((j>=0)&&(feuille[j].occurence)<(feuille_temp.occurence))
{
/* Deplace toutes les cases qui sint plus petite que celle que l'on vien de sauvegarder */
feuille[j+1].caractere = feuille[j].caractere;
feuille[j+1].occurence = feuille[j].occurence;
feuille[j+1].fg = NULL;
feuille[j+1].fd = NULL;
j=j-1;
}
/* Place l'élément sauvegardé Ã* gauche des éléments plus petits que lui */
feuille[j+1].caractere = feuille_temp.caractere;
feuille[j+1].occurence = feuille_temp.occurence;
feuille[j+1].fg = NULL;
feuille[j+1].fd = NULL;
}
/* Boucle d'affichage pour la verification de la lecture du fichier
printf("\n\n nombre de feuille :%d \n\n Apres le tri:\n\n",nbfeuille);
for(i=0; i<nbfeuille; i++)
{
if(feuille[i].occurence != 0)
{
printf("carac=%d\tocc=%d\t\n",feuille[i].caractere,feuille[i].occurence);
i++;
}
}
*/
} |
Codage arbre en binaire
Répondre avec citation
Partager