COMPRESSION ET DECOMPRESSION SELON L'ALGORITHME D'HUFFMAN

Commentaire de malibu23 le 25/06/2003 18:05:55

Je vais te faire une reponse facile mais qui est pourtant vrai
chez moi il marche parfaitement.

Tu as essayer de compresser quoi ?
Quel Taille ?

JM

Commentaire de DarkBoss le 08/02/2004 18:36:26

ouaou et keske ta mis dans ton fichier texte ??????

Commentaire de jjbarbar le 03/05/2006 18:39:02

En effet la décompression ne marche pas (et je suis surpris de la souplesse de Visual C++, quelle merde..) puisque que les erreurs viennent de tableaux mal dimensionnés pour lesquels on essaye d'acceder à des index du supérieur à la taille de ces tableaux : il y a tout d'abord le tableau bin qui devrait etre de taille 8 au lieu de taille 7 et puis ensuite le tableau arbre_code qui n'est evidement pas de la bonne taille dans la boucle :
for ( x = 0;x <= cpt_arbre_code;x++)
{
dec_bin(fgetc(fic_lec));
for (y = 0;y <= 7;y++)
arbre_code[8*x+y] = bin[y];}
qui precede un :
taille_arbre_code = (8*cpt_arbre_code+8)-1;
(qu'on pourrait reécrire : )
taille_arbre_code = (9*cpt_arbre_code)-1;

...Moi qui m'étais emmerdé à virer tout ce qu'il y avait de C++ dans le code pour pouvoir le compiler avec de simples compilateurs C...

Enfin la mémoire alloué (avec les new) n'est pas libéré, ce qui rend le code inutisable dans d'autres programmes (tout comme il faut alors eviter de compresser/decompresser) plusieurs fichiers successivement avec le .exe final.

Bref j'étais content de trouver un code qui me semblait assez concis pour pouvoir le compiler dans une tite appli , je vais finalement devoir me rabbatre sur la zlib (la dll fait tout de même 34k) à moins que je n'ai pas trop d'emmerdes avec la libbzip2 sous windoze...

Commentaire de axeltheseducer le 29/05/2006 09:49:27

svp esce que klk1 peut m'aider??!!en m'envoyant des informations sur la décompression de huffman

Commentaire de lol55 le 09/07/2006 15:31:21

Super!

Très Bien Commenté et la structure du Code! Mmmmh!
(J'adore)

Bravo

9/10

PS: Moi, J'ai pas de problème avec la décompilation...

Commentaire de JCDjcd le 03/08/2006 15:19:04

10/10 ... n'importe quoi, on aura tout vu.
Je ne comprend pas celui qui met 10/10 vu les problemes suivants :
* deux fonctions 'val', je sais c'est pas un probleme en C++, la signature fait la difference, mais la le boulot des deux fonctions est different, donc pour plus de clarte il faut deux noms differents pour eviter que se perde
* gros probleme de liberation memoire, les arbres ne sont pas liberes, et les piles ne sont pas toujours videes !!
* beaucoup trop de variables globales, (cpt_arbre_code,nb_char_dif,nb_lettre par exemple) dont l'initialisation n'est faite d'une fois au debut du programme, or si je veux utiliser la compression plus d'une fois dans un programme, la compression plante violemment car les variables n'ont pas ete reinitialisees
* BUG : dans la reconstruction, "pile" doit etre initialise a NULL
* BUG : dans depiler, le teste n'est pas "p != NULL" mais plutot "(*p) != NULL"
* lorsque le fichier est uniforme (i.e. le meme caractere a chaque fois dans le fichier de depart) alors il y a une bloc memoire qui n'est pas libere

Commentaire de LogiLip le 04/06/2007 21:38:15

Salut, je me réinterresse a la compression, et je cherchais a me remémorrer le huffman. Bien joué pour le code.
Cependant y'a 2 truc pour améliorer:
- le calcul de puissance : si tu ne fait que des puissance de 2 tu peut éviter la boucle (si tu regarde en asm, ça bouffe vite des instructions et de la meme) tu peut direct utiliser un décalage :
       return 1 << position;  ---> ça fait 2^position (permet aussi de positionner un bit)
- L'algorithme est le huffman statique en 2 passes, si tu veut faire du temps réelle, faudrait passer en dynamique, le truc que je cherchais justement, c'est la manière de se passer de la création de l'arbre a chaque évennement ajouté... la je vois pas.
Bon courage pour la suite