Version Finale (Sans erreur de traitement)
This commit is contained in:
parent
19187964c8
commit
e3b384065b
1 changed files with 38 additions and 29 deletions
|
|
@ -1,53 +1,59 @@
|
||||||
#include <stdio.h>
|
#include <stdio.h>
|
||||||
#include <string.h>
|
#include <string.h>
|
||||||
#include <assert.h>
|
#include<stdlib.h>
|
||||||
#include <stdlib.h>
|
|
||||||
#include "gestion_des_fichiers/gestion_fichiers.h"
|
|
||||||
#include "main_compress.h"
|
#include "main_compress.h"
|
||||||
#include "arbre_de_codage/arbre_binaire.h"
|
#include "arbre_de_codage/arbre_binaire.h"
|
||||||
|
#include "gestion_des_fichiers/gestion_fichiers.h"
|
||||||
#define ASCII_EXT 256
|
#define ASCII_EXT 256
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
// main_compress.c [nom_du_fichier_a_compresser]
|
// main_compress.c [nom_du_fichier_a_compresser]
|
||||||
int main(int argc, char **argv){
|
int main(int argc, char **argv){
|
||||||
Bin_file *p;
|
Bin_file *p;
|
||||||
char *filename = argv[1];
|
char *filename = argv[1];
|
||||||
char mode= 'r';
|
char mode= 'r';
|
||||||
|
|
||||||
// Vérification de l'existance du second argument (Nom du fichier à compresser)
|
// Vérification de l'existance du second argument (Nom du fichier à compresser)
|
||||||
printf("Argc : %d\n",argc);
|
printf("Argc : %d\n",argc);
|
||||||
if(argc != 2){
|
if(argc != 2){
|
||||||
printf("\nErreur : Veuillez mettre en argument un nom de fichier à compresser (Ex: %s text.txt)\n",argv[0]);
|
printf("\nErreur : Veuillez mettre en argument un nom de fichier à compresser (Ex: %s text.txt)\n",argv[0]);
|
||||||
return -1;
|
return -1;
|
||||||
}
|
}
|
||||||
|
|
||||||
// Vérification de l'ouverture du fichier en mode lecture binaire !! FONCTION A MODIFIER
|
// Vérification de l'ouverture du fichier en mode lecture binaire !! FONCTION A MODIFIER
|
||||||
else if(!(p=Ouv_Bit(filename,mode))){
|
else if(!(p=Ouv_Bit("test.txt",mode))){
|
||||||
printf("\nErreur : Fichier %s inexistant\n",filename);
|
printf("\nErreur : Fichier %s inexistant\n",filename);
|
||||||
return -2;
|
return -2;
|
||||||
}
|
}
|
||||||
printf("Tableau : \n");
|
printf("Tableau : \n");
|
||||||
arbre N[ASCII_EXT]; // Initialisation de l'arbre
|
arbre N[ASCII_EXT]; // Initialisation de l'arbre
|
||||||
|
|
||||||
printf("Tableau initialisé -1: \n");
|
printf("Tableau initialisé -1: \n");
|
||||||
init_tab(N,ASCII_EXT); // On initialise l'arbre avec des poids de -1
|
init_tab(N,ASCII_EXT); // On initialise l'arbre avec des poids de -1
|
||||||
|
|
||||||
printf("Tableau get freq : \n");
|
printf("Tableau get freq : \n");
|
||||||
|
|
||||||
frequence(N,p->file); // On récupère la fréquence d'apparition des lettres du fichiers
|
frequence(N,p->file); // On récupère la fréquence d'apparition des lettres du fichiers
|
||||||
|
|
||||||
printf("Tableau tri : \n");
|
printf("Tableau tri : \n");
|
||||||
tri_tab(N,ASCII_EXT); // On fait un tri à bulle sur ce tableau
|
tri_tab(N,ASCII_EXT); // On fait un tri à bulle sur ce tableau
|
||||||
|
|
||||||
printf("Tableau affichage : \n");
|
printf("Tableau affichage : \n");
|
||||||
afficher_tab(N,ASCII_EXT);
|
afficher_tab(N,ASCII_EXT);
|
||||||
|
|
||||||
arbre huff;
|
arbre huff;
|
||||||
printf("Huffman : \n");
|
printf("Huffman : \n");
|
||||||
huff = huffman(N);
|
huff = huffman(N);
|
||||||
|
|
||||||
printf("Arbre :\n");
|
printf("Arbre :\n");
|
||||||
int found[1]={0};
|
int found[1]={0};
|
||||||
int taille=huff->poids;
|
plex Codage[ASCII_EXT];
|
||||||
plex Codage[taille];
|
init_codage(Codage,ASCII_EXT);
|
||||||
init_codage(Codage,taille);
|
|
||||||
printf("Lexique:\n");
|
|
||||||
get_lexique(p->file, Codage,huff);
|
get_lexique(p->file, Codage,huff);
|
||||||
printf("Compression %s : \n",Codage[0]->code);
|
|
||||||
compression(Codage,taille,huff);
|
|
||||||
printf("Fermeture:\n");
|
|
||||||
Ferm_Bit(p);
|
Ferm_Bit(p);
|
||||||
|
|
||||||
return 0;
|
return 0;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
@ -106,6 +112,8 @@ void afficher_tab(arbre T[], int n){
|
||||||
|
|
||||||
arbre huffman(arbre T[]){
|
arbre huffman(arbre T[]){
|
||||||
// Création de l'arbre de codage de Huffman en considérant une liste avec les fréquences d'apparition des caractères ordonnée croissante
|
// Création de l'arbre de codage de Huffman en considérant une liste avec les fréquences d'apparition des caractères ordonnée croissante
|
||||||
|
|
||||||
|
// récupérer les deux plus petits poids (cf : deux premieres occurences)
|
||||||
arbre H = malloc(sizeof(arbre));
|
arbre H = malloc(sizeof(arbre));
|
||||||
H=creer_arbre_vide();
|
H=creer_arbre_vide();
|
||||||
int i;
|
int i;
|
||||||
|
|
@ -117,7 +125,7 @@ arbre huffman(arbre T[]){
|
||||||
Index=i;
|
Index=i;
|
||||||
while(Index<ASCII_EXT-1){
|
while(Index<ASCII_EXT-1){
|
||||||
arbre tmp=malloc(sizeof(noeud*));
|
arbre tmp=malloc(sizeof(noeud*));
|
||||||
tmp->elt=0;
|
tmp->elt=NULL;
|
||||||
tmp->fils_gauche=T[Index];
|
tmp->fils_gauche=T[Index];
|
||||||
tmp->fils_droit=T[Index+1];
|
tmp->fils_droit=T[Index+1];
|
||||||
tmp->poids=T[Index]->poids +T[Index+1]->poids;
|
tmp->poids=T[Index]->poids +T[Index+1]->poids;
|
||||||
|
|
@ -135,9 +143,9 @@ void init_codage(plex Code[], int n){
|
||||||
for(i=0;i<n;i++){
|
for(i=0;i<n;i++){
|
||||||
lex * tmp = malloc(sizeof(lex));
|
lex * tmp = malloc(sizeof(lex));
|
||||||
for(j=0;j<ASCII_EXT;j++){
|
for(j=0;j<ASCII_EXT;j++){
|
||||||
tmp->code[j]=0;
|
tmp->code[j]=NULL;
|
||||||
}
|
}
|
||||||
tmp->lettre=0;
|
tmp->lettre=NULL;
|
||||||
Code[i]=tmp;
|
Code[i]=tmp;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
@ -157,22 +165,23 @@ void get_lexique(FILE *file, plex Code[], arbre huff){
|
||||||
i++;
|
i++;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
/*
|
||||||
void compression(plex Code[],int n, arbre H){
|
void Compress(plex Code[],FILE*file){
|
||||||
Bin_file* cmp;
|
char s[]="";
|
||||||
cmp=Ouv_Bit("cmp.txt",'w');
|
|
||||||
serialisation(H,cmp->file);
|
|
||||||
fwrite("123",3,1,cmp->file);
|
|
||||||
int i;
|
int i;
|
||||||
int j;
|
int j;
|
||||||
char tmp;
|
for(i=0;i<ASCII_EXT;i++){
|
||||||
for(i=0;i<n;i++){
|
|
||||||
j=0;
|
j=0;
|
||||||
while(Code[i]->code[j]!='\0'){
|
if(Code[i]->lettre!=NULL){
|
||||||
printf(" %s %c\n",Code[i]->code,Code[i]->code[j]);
|
while((Code[i]->code!='\0')&&(32%j!=0)){
|
||||||
Ec_Bit(cmp,Code[i]->code[j]);
|
if(Code[i]->code!='\0'){
|
||||||
j++;
|
Ec_Bit("comp.txt",Code[i]->code);
|
||||||
|
Code[i]->code++;
|
||||||
|
}
|
||||||
|
else{
|
||||||
|
Ec_Bit("comp.txt",'0');
|
||||||
|
}
|
||||||
|
}
|
||||||
}
|
}
|
||||||
printf("\n");
|
|
||||||
}
|
}
|
||||||
}
|
}*/
|
||||||
Reference in a new issue