May 3
LZW è sinonimo di Lempel-Ziv-Welch, i nomi dei tre creatori di questa tecnica di compressione dei dati. La compressione dei dati è il processo di riduzione delle dimensioni di un file riassumendo i dati. file più piccoli possono essere scaricati più velocemente e richiedono meno spazio su disco per l'archiviazione. LZW è uno degli algoritmi di compressione più popolari e viene utilizzato in molti programmi e formati di immagine.
Nel 1983 Sperry ha depositato un brevetto per un algoritmo sviluppato da Terry Welch, un impiegato presso il Sperry Research Center. Questo algoritmo è la variazione di Welch su una tecnica di compressione dei dati prima proposta da Jakob Ziv e Abraham Lempel nel 1978. La tecnica di Welch è sia semplice e veloce. Ha pubblicato un articolo nel numero di giugno 1984 IEEE Computer Magazine che descrive la tecnica. La tecnica è diventato molto popolare ed è stato ampiamente adottato.
compressione LZW è una forma di compressione di sostituzione. In questa forma di compressione, una specifica stringa univoca di caratteri viene sostituito con un riferimento a quella frase, che viene mantenuta in un dizionario. I dati risultanti comprime perché il riferimento alla frase ripetuta è molto più piccolo. Supponiamo che si stava comprimendo la frase, "lo squalo mako è la razza più veloce di squalo". Poiché la parola "il" si ripete, può essere sostituito con un segnaposto come "*".
Mentre la compressione LZW è molto veloce, è più adatto per i file che contengono dati ripetitivi. I file di testo e immagini monocromatiche grafiche sono ideali per la compressione LZW. I file compressi che non contengono dati ripetitivi effettivamente crescere in dimensioni a causa del dizionario dei dati LZW. produttori di software degli Stati Uniti che desideravano utilizzare l'algoritmo LZW sono stati obbligati a pagare una tassa di licenza di Unisys prima che il brevetto è scaduto nel giugno del 2003.
Molti sviluppatori di software hanno adottato la compressione LZW. Spencer Thomas, il creatore del UNIX compressione utilità di compressione LZW codificato in versione 1.2 di comprimere nel luglio del 1984. Nel 1987, Bob Berry e un team di Compuserve ha creato il GIF (Graphics Interchange Format) formato di file, che è ancora in uso a partire da ottobre 2009. GIF è incredibilmente flessibile, dovuto in parte al suo uso di LZW per comprimere i dati grafici.
L'articolo di Terry Welch 1984 non ha fatto menzione del brevetto in attesa di Sperry aveva presentato nel 1983. Il brevetto è stato concesso nel 1985 a Sperry, che poi si fuse con la Burroughs Corporation - che si è fusa a diventare Unisys nel 1986. Per nove anni, il formato GIF è cresciuto in popolarità e l'adozione. Poi, il 24 dicembre 1994, Unisys e Compuserve annunciato che eventuali sviluppatori che scrivono software che ha creato o leggere il formato di file GIF hanno dovuto pagare una tassa di licenza di Unisys. Questo è stato ampiamente denunciato come "Unisys GIF Tax", e considerata immorale, se non illegale.
compressione LZW è di dominio pubblico, e liberamente disponibile per l'utilizzo da parte di chiunque. Il brevetto degli Stati Uniti è scaduto nel 2003, e la Commissione europea, i brevetti canadesi e giapponesi è scaduto nel 2004.