Discussion :

[Dusty]

Bonjour,

Pendant mes vacances je me suis amusé à utiliser la technique de compression inventée par Lampel-Ziv (LZ) utilisant un dictionnaire.
Je n'ai pas trouvé énormément de documentation sur cette technique et là façon de l'optimiser. J'ai donc directement commencé à coder sans rien utiliser . Le seul problème c'est que avec ma compression j'arrive a récupérer que environ 200ko sur un fichier de 2mo.... Oui je sais, c'est catastrophique et il arrive que avec certains fichiers la taille augmente!

Pour information j'ai utilisé un dictionnaire long de 255 mots et un octet minimum par entrée (l'unité).


Petite question: auriez-vous des sites dans vos favoris sur Lampel-Ziv afin que je puisse améliorer mon programme? Et faudrait-il coupler ce codage avec la méthode du codage de Huffman?

J'ai également cherché la documentation sur LZ77 et LZ78 pour que je fasse un programme qui utilisent ces formats de compression mais je n'ai rien trouvé. Connaîtreriez-vous un site qui explique bien la méthode pour comprésesser un fichier en LZ77 ou LZ78?

[jobherzt]

j'ai trouvé ca :

http://fr.wikipedia.org/wiki/LZW

a priori, huffman ca ne coute rien de l'utiliser, et c'est interressant a programmer : manipulation d'arbre, de pointeur, de champs de bits de longueurs variables..