HUFFMAN - COMPRESSEUR DE FICHIERS
cs_LordBob
Messages postés
2865
Date d'inscription
samedi 2 novembre 2002
Statut
Membre
Dernière intervention
11 mai 2009
-
5 janv. 2003 à 15:03
cs_azerty25 Messages postés 1114 Date d'inscription jeudi 19 décembre 2002 Statut Membre Dernière intervention 6 mai 2007 - 13 févr. 2004 à 06:53
cs_azerty25 Messages postés 1114 Date d'inscription jeudi 19 décembre 2002 Statut Membre Dernière intervention 6 mai 2007 - 13 févr. 2004 à 06:53
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/5577-huffman-compresseur-de-fichiers
https://codes-sources.commentcamarche.net/source/5577-huffman-compresseur-de-fichiers
13 févr. 2004 à 06:53
13 févr. 2004 à 02:21
Jolie la interface...
Juste un tip, parce que apparemment personne le sait ici : il y a d'autres moyens que le .exe.manifest pour avoir les styles XP...
Si ca t'interresse, tu me demande un exemple ou le fichier .RES que j'ai fais...
Sinon, joli prog...
8 mai 2003 à 11:17
7 mai 2003 à 19:16
Exemple : un fichier de 66Ko à l'origine, en une seule compression, le fichier obtenu fesait 12,7Ko. La deuxième compression l'a réduit a 10,2Ko...
Ce code est donc rapide mais n'utilise pas le maximum des capacités de l'algo, mais en deux fois, c'est plus long, alors au choix l'efficacité ou la vitesse ?
Cependant je remercie Tidus pour ce code car il m'a bien dépanné et pour la vitesse c'est pas une blague.
!!! BRAVO !!!
10/10
Ps : C'est tout de meme pas si efficace que PowerArchiver ... mais c pas grave pour ce que je veu faire.
6 janv. 2003 à 21:30
Comme le dit Jack et comme j'ai oublié de le préciser, il est vrai que cet algo tourne bien mieux sur du texte ... ou toute autre infoàrmation hautement répétitive.
Pour les taux de compression, azerty25, tu noteras qu'une vidéo MPEG est déjà compressée, et que comme tout format compressé, on gagne pas grand chose en le compressant. Pour ce qui est du BMP noir est blanc, en gros ce que t'as fait c'est du RLE, sauf que c'est pas exploitable sans décompresser ... Plus y a de couleurs, moins ca compresse.
Je fais mon TPE sur ce programme (Je suis en Term S et je vais pas vous expliquer tout le topo ici ...), et je ferai un site, je vous mettrai le lien pour les intéressés ... Je rentrer pas trop dans les détails de prog' (Y a ke nous que ça intéresse ...), mais surtout sur le principe de la compression (C un truc prévu pour les NERDZ quand même ... lol ... Saletés d'examinateurs qui y connaisent rien ... LOL) Cela dit ca devrait vous aider à comrpendre des choses.
Merci quand même à AGAGA pour le tut qu'il a sur son site (G pu l'URL là ...) qui m'a donné cette idée lumineuse, et aidé à comprendre le pourquoi du comment, même si son algo de construction de l'arbre est foireux au niveau de la décompression (encore que c'est peut-être le bug des ratio qui m'a eu ... mais je doute ...)
Pour ce qui est des commentaires, oui, y en a beaucoup, je sais, j'adore commenter, mais là c'est strict en anglais ... G traduit les comms je les uploade de suite ... Je suis plus funny ... mais y a des trucs que j'arrive aps à exprimer dans la langue de molière alors il se peut que certains trucs soient traduits approximativement, mais c pas grave ... C compréhensible ...
6 janv. 2003 à 19:02
Si ces algos vous intéressent, cherchez sur Google "huffman" : c'est très très interessant !
6 janv. 2003 à 17:54
Bonne prog et bonne année ;-)
5 janv. 2003 à 15:51
5 janv. 2003 à 15:04
5 janv. 2003 à 15:03