====== LZW ======

===== Lempel-Ziv-Welch =====

LZW (pour Lempel-Ziv-Welch) est un algorithme de compression de données sans perte. Il s'agit d'une amélioration des algorithmes LZ77 (1977) et LZ78 (1978), tous les deux écrits par Abraham Lempel et Jacob Ziv. LZW fut créé en 1984 par Terry Welch, d'où son nom.

L'algorithme LZW avait été breveté par la société [[glossaire:Unisys]]. Il a été utilisé dans les modems (norme V42 bis) et est encore utilisé dans les formats d'image numérique [[glossaire:GIF]] ou [[glossaire:TIFF]] et les fichiers audio [[glossaire:MOD]].

L’algorithme a été conçu de manière à être rapide à implémenter, mais n’est la plupart du temps pas optimal car il effectue une analyse limitée des données à compresser.