COMPRESSION, MÉTHODE DE HUFFMAN (WIN32)

gagah1 Messages postés 509 Date d'inscription samedi 28 juin 2003 Statut Membre Dernière intervention 3 août 2010 - 13 nov. 2004 à 21:08
cs_JCDjcd Messages postés 1138 Date d'inscription mardi 10 juin 2003 Statut Membre Dernière intervention 25 janvier 2009 - 6 août 2006 à 20:40

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/27553-compression-methode-de-huffman-win32

cs_JCDjcd Messages postés 1138 Date d'inscription mardi 10 juin 2003 Statut Membre Dernière intervention 25 janvier 2009 4
6 août 2006 à 20:40

ben j'ai remplacé tout les allocations par Malloc, et le libération par Free, ce sont des fonctions à moi qui enregistre tout, et a la fin du programme j'affiche les blocs mémoires non-libérés (avec numéro de ligne et nom du fichier du "Malloc")

La règle est simple : aucune fuite mémoire

vecchio56 Messages postés 6535 Date d'inscription lundi 16 décembre 2002 Statut Membre Dernière intervention 22 août 2010 14
6 août 2006 à 20:11

Merci! Tu as été la chercher cette fuite la!
C'est corrigé

cs_JCDjcd Messages postés 1138 Date d'inscription mardi 10 juin 2003 Statut Membre Dernière intervention 25 janvier 2009 4
6 août 2006 à 19:53

Un probleme de liberation memoire :
dans a la fin avant de faire :
"push_back(&TreeList, t);"
il faut liberer <new_elt>, sinon a la fin il reste
des blocs memoires non-desalloues !

harraken Messages postés 4 Date d'inscription lundi 10 mars 2003 Statut Membre Dernière intervention 2 mai 2005
2 mai 2005 à 17:15

merci pour cette source vecchio56
pourrais tu modifier le code pour qu'il code 24 bits par 24 bits au lieu de 8 ???
(3 lettres par trois lettres koi)
Ca me sera utile pour la compression de bitmap (24 bits (RGB))

merci par avance (voici mon mail harraken1@hotmail.com)

asmanur Messages postés 230 Date d'inscription mercredi 11 février 2004 Statut Membre Dernière intervention 4 août 2005
15 nov. 2004 à 12:40

Brunews > c pas un zip que j'ai essayé c avec une source de petite taille
Sinon j'ai fait d'autre essai ca marche très bien

BruNews Messages postés 21040 Date d'inscription jeudi 23 janvier 2003 Statut Modérateur Dernière intervention 21 août 2019
14 nov. 2004 à 14:31

Avec de telles comparaisons t'es sur de gagner, l'un lit octet par octet le fichier et l'autre utilise la STL. Aurait fallu le faire expres pour etre plus lent, arnaqueur...
On se marre...

vecchio56 Messages postés 6535 Date d'inscription lundi 16 décembre 2002 Statut Membre Dernière intervention 22 août 2010 14
14 nov. 2004 à 14:18

Résultats (notamment vitesse d'extraction) à comparer avec les sources suivantes:

http://www.cppfrance.com/code.aspx?ID=10344
http://www.cppfrance.com/code.aspx?ID=9800

BruNews Messages postés 21040 Date d'inscription jeudi 23 janvier 2003 Statut Modérateur Dernière intervention 21 août 2019
14 nov. 2004 à 14:05

asmanur> la methode de Huffman seule ne donne pas un compresseur universel complet, normal que si on traite un zip ou un rar avec, on obtient un peu plus gros.
Pour autant, le titre de la source dit bien ce que c'est.

vecchio56 Messages postés 6535 Date d'inscription lundi 16 décembre 2002 Statut Membre Dernière intervention 22 août 2010 14
14 nov. 2004 à 13:58

asmanur> Je sais pas ou tu as trouvé un fichier de 188Mo dans mes sources. Je suppose que tu suppose les Mo et les octets.
L'algorithme de huffman, ce n'est pas moi qui l'ai fait, et c'est normal que pour les petits fichier, il n'y ai pas de compression.

Regarde, je compresse avec Winzip un fichier vide (donc de zero octet).Résultat j'obtiens un zip de 108 octets, soit un taux de compression de moins l'infini.

asmanur Messages postés 230 Date d'inscription mercredi 11 février 2004 Statut Membre Dernière intervention 4 août 2005
14 nov. 2004 à 13:27

Alors la chapeau franchement un prog qui compresse un fichier source à -21% ca c'est de la source!!!!
J'explique je compresse un des fichiers sources du zip pour essayer taille au début 188 MO(environ j'ai plus les chiffres exact) et taille finale 250 MO
Je me demande quel note je vais mettre....

vecchio56 Messages postés 6535 Date d'inscription lundi 16 décembre 2002 Statut Membre Dernière intervention 22 août 2010 14
14 nov. 2004 à 12:06

Merci Gendal67
Attention AlexMAN, tu n'est pas resté calme et courtois tout au long de nos échanges...

Gendal67 Messages postés 627 Date d'inscription mercredi 16 juin 2004 Statut Membre Dernière intervention 24 juillet 2011 2
14 nov. 2004 à 10:49

Ecoute, mes félicitations pour cette superbe source vecchio, 10/10 bien evidemment...depuis le temps que j'essayer de compresser en huffman sans y arriver....
de +, l'interface est soignée, bravo ! :-))

cs_AlexMAN Messages postés 1536 Date d'inscription samedi 21 décembre 2002 Statut Membre Dernière intervention 24 mai 2009 1
14 nov. 2004 à 08:04

Moi je trouve que c'est de la merde, pour pas changer avec vecchio...

Nan sans rire, il sait ce que je pense de sa source, c'etait juste un ptit bonjour ;)

C'est bien vecchio, continue comme ca !

++

vecchio56 Messages postés 6535 Date d'inscription lundi 16 décembre 2002 Statut Membre Dernière intervention 22 août 2010 14
13 nov. 2004 à 22:53

La taille du bloc je l'ai prise au hasard, mais je sais qu'il n'est pas très bon de lire octet par octet

gagah1 Messages postés 509 Date d'inscription samedi 28 juin 2003 Statut Membre Dernière intervention 3 août 2010
13 nov. 2004 à 22:19

J'ai regardé un peu la source, j'ai remarqué que tu fais des traitements bloc par bloc (0x1000 octets)le contenu du fichier. Est-ce important de passer par là?

vecchio56 Messages postés 6535 Date d'inscription lundi 16 décembre 2002 Statut Membre Dernière intervention 22 août 2010 14
13 nov. 2004 à 21:56

Merci. Pour l'extension, je sais pas quoi choisir, donc je laisse le choix.

gagah1 Messages postés 509 Date d'inscription samedi 28 juin 2003 Statut Membre Dernière intervention 3 août 2010
13 nov. 2004 à 21:08

Voilà une source intéréssante. 10/10
Pourquoi tu précise pas l'extension du fichier compréssé?

Discussions similaires

Masquer une méthode héritée

envoie d'un tableau avec la methode GET

Codage de l'arbre de Huffman

Méthode du Gradient Conjugué

Projet Win32 & Console

Votre réponse

Discussions similaires