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?
La taupe voit toujours tout (sauf les bugs)