[Homer le Grand]

Je cherche des infos sur l'algorithme de compression LZW (Lempel-Ziv-Welch). Comment ça marche ? Comment se servir des tables de hachage pour remplir le dictionnaire ?

De même, je recherche des infos sur la décompression LZW.

Si vous avez des infos, ça pourrait bien me dépanner ! Jusqu'ici, les sources sur le net sont assez pauvres : je recherche des infos assez pointues.
Merci à vous.

PS : je connais Google

[Message effacé à la demande de l'auteur]

[Homer le Grand]

J'ai mal posé ma question.
J'ai tout le code qu'il me faut sur LZW. Mon problème ne se situe pas là.
Ce que je recherche est de la pure théorie autour de LZW : qui décompose la méthode LZW et qui explique surtout le fonctionnement des tables de hachage dans LZW (utilisation du dictionnaire)

PS : ceci dit le lien était toujours sympa mais trop simpliste au niveau des explications. Merci quand même

[Melchiorus]

Je ne sais pas si c'est assez détaillé : http://cs.gmu.edu/~maney/cs310/compress.html

[Homer le Grand]

Pour ceux que ça pourrait intéresser : un lien très intéressant pour la compression LZW (et autre compression) :
site perso sur la compression