Compressione LZW

La compressione LZW è la compressione di un file in un file più piccolo utilizzando un algoritmo di ricerca basato su tabella inventato da Abraham Lempel, Jacob Ziv e Terry Welch. Due formati di file comunemente usati in cui viene utilizzata la compressione LZV sono il formato immagine GIF fornito da siti Web e il formato immagine TIFF. La compressione LZW è adatta anche per la compressione di file di testo.

Un particolare algoritmo di compressione LZW prende ogni sequenza di input di bit di una data lunghezza (ad esempio, 12 bit) e crea una voce in una tabella (a volte chiamata "dizionario" o "codebook") per quel particolare schema di bit, costituito dal pattern stesso e un codice più breve. Man mano che l'input viene letto, qualsiasi modello letto in precedenza comporta la sostituzione del codice più breve, comprimendo efficacemente la quantità totale di input in qualcosa di più piccolo. A differenza degli approcci precedenti, noti come LZ77 e LZ78, l'algoritmo LZW include la tabella di ricerca dei codici come parte del file compresso. Il programma di decodifica che decomprime il file è in grado di costruire la tabella stessa utilizzando l'algoritmo mentre elabora l'input codificato.