LZW
LZW est la variante de LZ78 publiée par Terry Welch en 1984, qui n'émet que des indices de dictionnaire (sans caractères littéraux), le dictionnaire étant construit automatiquement ; largement utilisée dans GIF et le compress d'Unix.
Objectif
Elle réalise une compression efficace avec une sortie en indices purs plus simple, et le décodeur reconstruit le dictionnaire automatiquement sans information supplémentaire.
Mécanisme
Le dictionnaire initial contient tous les caractères simples ; lors du parcours, on trouve le plus long préfixe correspondant, on émet son indice, puis on insère ce préfixe plus le caractère suivant dans le dictionnaire. Le décodeur construit le même dictionnaire à partir du contenu déjà décodé.
Cas d’usage
- Compression d'images GIF
- Commande compress d'Unix
- Filtre LZWDecode des PDF