ALGORITHME LZW

 

 

LZW (Lempel-Ziv-Welch) est un algorithme de compression de données sans perte. Il s'agit d'une amélioration de l'algorithme LZ78 inventé par Abraham Lempel et Jacob Ziv en 1978. LZW fut créé en 1984 par Terry Welch, d'où son nom.

Cet algorithme de compression consiste à réaliser la construction d'un dictionnaire. Les caractères inférieure à 256 sont initialement présent dans le dictionnaire. À mesure que l'algorithme examine le texte, il ajoute de nouvelles chaînes de caractère dans de dictionnaire. Le tableau suivant illustre le fonctionnement de l'algorithme LZW.

TOBEORNOTTOBEORTOBEORNOT

Le résultat de l'exécution de l'algorithme de compression sur la chaîne suivante donne:


Après la compression, nous obtenons une séquence de codes de 9 bits sur la sortie:

TOBEORNOT