COMPRESSION ET DECOMPRESSION SELON L'ALGORITHME D'HUFFMAN
manouman
Messages postés
6
Date d'inscription
jeudi 9 janvier 2003
Statut
Membre
Dernière intervention
8 février 2004
-
25 juin 2003 à 16:01
dossti Messages postés 4 Date d'inscription mercredi 4 mars 2009 Statut Membre Dernière intervention 12 octobre 2011 - 22 mai 2009 à 22:11
dossti Messages postés 4 Date d'inscription mercredi 4 mars 2009 Statut Membre Dernière intervention 12 octobre 2011 - 22 mai 2009 à 22:11
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/10659-compression-et-decompression-selon-l-algorithme-d-huffman
https://codes-sources.commentcamarche.net/source/10659-compression-et-decompression-selon-l-algorithme-d-huffman
22 mai 2009 à 22:11
je souhaite avoir une reponse le plus vite possible(au max 3jours)
merci d'avance
28 janv. 2009 à 10:35
4 juin 2007 à 21:38
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
20 avril 2007 à 02:08
3 août 2006 à 15:19
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
10 juil. 2006 à 00:53
@++
9 juil. 2006 à 15:31
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...
29 mai 2006 à 20:03
http://tcharles.developpez.com/Huffman/
29 mai 2006 à 09:49
28 mai 2006 à 21:55
3 mai 2006 à 18:39
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...
8 févr. 2004 à 20:03
Voila tout !!!
8 févr. 2004 à 18:36
25 juin 2003 à 18:34
25 juin 2003 à 18:05
chez moi il marche parfaitement.
Tu as essayer de compresser quoi ?
Quel Taille ?
JM
25 juin 2003 à 16:01
J'ai téléchargé ton projet et je l'ai recompilé. La compression fonctionne correctement mais la décompression plante. L'exécutable fournit fonctionne correctement mais apparement il y a un problème avec les sources. As tu une solution ?