[C / WIN32] COMPRESSION HUFFMAN

Commentaire de max12 le 31/07/2007 23:10:28 administrateur CS

En faisant les statistiques permettant la compresison tu peux toujours sauter des caractère pour gagner un peu de speed. Ensuite je te dirais simplement de prendre un autre algorithme car Huffman c'est pourrit pour cette utilisation, au mieux  sa peut servir a compresser du texte avec un arbre déjà fait et encore.

Commentaire de shenron666 le 01/08/2007 20:20:39

quel intérêt d'adapter un code portable en code non portable ?
pour ton problème de rapidité, tu peux regarder du côté des routines de lecture / écriture de fichiers
à part cela, et les routines d'allocation tu n'as pas changé grand chose donc faut pas chercher loin

Commentaire de f_l_a_s_h_b_a_c_k le 01/08/2007 23:31:15

pour la vitesse je ferais quelque chose comme ca,
il va compresser en memoire  et lire et ecrire en une shot de 50000 le gain en vitesse!

se que je peur voir avec ton code il lit un bytes a la fois!

compress_file(char name[256])
{ char *mem;
  char *memout;
  FILE *fpin;
FILE *fpout;
long l=0;
long lo=0;

mem=malloc(50 000);
memou=malloc(50 000);

fpin=fopen(name,rb);
fpou=fopen(name,rb);

do {

l=fread(mem,50 000,1,fpin);
huffman_encode_memory(mem, l, *memout, &lo);
l=fwrite(mem,lo,1,fpou);


} while(!feof(fp);


free(mem);
free(memou);
fclose(fpin);
fclose(fpou);
}

Commentaire de shenron666 le 02/08/2007 20:01:13

au risque de me répéter, quelle est la ou quelles sont les différence(s) entre ton implémentation et l'implémentation originale ?
- types utilisés (tu utilises des defines ce qui revient au même)
- méthodes d'allocation / désallocation
- méthode de lecture écriture sur disque
si je n'ai rien oublié ça va vite à faire le tour
et ce que tu dis :
"...les 2 versions lise le fichier de le meme facon"
est faux, tu as changé les routines de lecture
reprends les routines utilisées à l'origine et testes par toi même
les routines Win32 que tu utilises sont des routines pour lire et écrire des blocs de données
elles ne sont pas optimisées pour lire et écrire octet par octet contrairement aux routines fputc et fgetc

pour ce qui est d'adapter pour la performance, c'est pas en changeant les types utilisés mais la façon de traiter les données
détermines la partie du programme qui s'avère être un goulot d'étranglement et améliore cette partie

comme le suggère f_l_a_s_h_b_a_c_k, fais en sorte que les routines de codage / décodage travaillent sur des blocs plutot que octet par octet

bon courage