HACHEUR/COMPACTEUR PROFESSIONNEL DE FICHIER [WIN32]

Commentaire de Gendal67 le 23/10/2004 14:17:08

ben voila, lachez vos comm' :p

Commentaire de Gendal67 le 23/10/2004 14:38:19

fo croire que non, même pas un avertissement en +...fo dire aussi que c'est inutile ;-))

Pour les includes C/C++ tel que io.h etc..c parce que je suis largement débutant en Win32, c'est tout! On est pas tous aussi forts que toi...

Sinon, il y a aussi du bon dans ce code ou tout est de  travers ? Non, c'est pour savoir si j'ai bien fait de poster cette source ou si j'aurais mieux fait de la garder pour moi.

Allez @++ tous!

Commentaire de Kirua le 24/10/2004 13:38:27

si tu veux exploiter ce programme, je te conseille d'aussi coder un algorithme de compression.

pour un algo facile qui sera globalement ... honorable, mais loin derrière le zip (LZW), tu as Huffman. C'est très amusant à coder, promis :)

pour une vraie compression d'excellente qualité, le mieux est encore de récupérer la librairie portable ZLIB, qui fait des compressions merveilleuses, mais faudra apprendre à utiliser la lib.

Commentaire de Kirua le 24/10/2004 18:04:44

Huffman c'est vraiment pour le plaisir de coder l'algo parce qu'il est amusant, mais c'est pas le plus efficace. Enfin, si comme moi ce qui t'importes c'est d'apprendre des nouveaux algos, fonce. Voici qq docs:

http://www.howtodothings.com/showarticle.asp?article=313
http://tcharles.developpez.com/Huffman/

j'ai trouvé ça sur google, mtnt... si tu cherches un peu, tu peux trouver plein de doc. j'ai essayé de trouver des articles avec une infographie potable.

Commentaire de coucou747 le 25/10/2004 11:08:43 administrateur CS

huffman, c'est pas vraiment compliqué, mais le truc c'est qu'il ne peut pas s'appliquer sur des flus, seulement des fichers, car il faut deux lectures (une pour établir les correspondances, l'autre pour compresser réellement.)

Zip a moins que je ne me trompes, c'ets huffman + autre chose + encore autre chose + lzw et lzw.

Commentaire de dominion le 26/10/2004 00:20:49

Note : pour le bug, si j'ai bien compris, ton tableau est trop petit c'est ça ? Il existe deux solutions facile, enfin selon moi et certains pouront dire que je ne suis pas vraiment la science infuse...

1. Liste chainées : un peu comme string qui est un tableau de char à taille variable, le principe est de donner à une valeur un pointeur sur la valeur suivante.
Plus d'infos : http://lab.erasme.org/liste/

2. Utiliser les vectors : pour moi la manière la plus simple, bien que cela fait longtemps que je ne l'ai plus utilisé. C'est inclus à la STL donc portable, et ça fonctionne avec les listes chainées.

Avec ces deux systèmes, plus de contrainte de place, hormis celle que possède ta mémoire vive (logique...). À n'utiliser toutefois que de facon très précise car plus lent et moins clair (je trouve). Mais dans ton cas la 2e méthode est parfaite...

Commentaire de dominion le 26/10/2004 18:05:45

Deux question :
Comment LZW ne peut-il faire qu'un passage ??? C'est beaucoup trop mauvais comme compression alors (oui je sais c'est une des meilleures mais ya un truc que je comprends pas...)

vector est un tableau ? Alors comment la taille peut-elle varier ?

Commentaire de dominion le 26/10/2004 18:17:24

http://membres.lycos.fr/compressions/lzw.html
Assez clair comme explication...

C'est quand même un peu foutoir comme méthode... On pert pas mal de place pour les plus gros fichiers. Dommage...