Compression LZW

La compression LZW fait référence à la conversion de fichiers volumineux en fichiers plus petits à l'aide d'un algorithme basé sur une table créé par Abraham Lempel et Jacob Ziv. La compression LZV peut être utilisée pour compresser deux types de fichiers couramment utilisés : le format GIF qui est servi par les sites Web, et le format TIFF. La compression LZW convient également à la compression des fichiers texte.

LZW compresse chaque séquence de bits (par exemple, 12 bits) pour créer une entrée dans un tableau. Parfois appelé " dictionnaire " ou " livre de codes ", ce tableau contient le motif binaire particulier et un code plus court. Lorsque l'entrée est lue, tout motif qui a été lu auparavant entraîne la substitution du code le plus court, ce qui comprime effectivement la quantité totale d'entrée à quelque chose de plus petit. L'algorithme LZW inclut la table de consultation avec les codes dans le fichier compressé, contrairement aux méthodes précédentes, LZ77 ou LZ78. Le programme de décodage qui décompresse le fichier est capable de construire la table lui-même en utilisant l'algorithme lors du traitement de l'entrée codée.