? LZW è l'acronimo 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 suoi dati . File più piccoli possono essere scaricati più rapidamente 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 .
testo ripetitivo può essere compresso in un file molto più piccolo con la compressione LZW .
Storia
Nel 1983 Sperry ha depositato un brevetto per un algoritmo sviluppato da Terry Welch , un impiegato presso il Centro Ricerche Sperry . Questo algoritmo è la variazione di Welch su una tecnica di compressione dei dati prima proposta da Jakob Ziv e Abraham Lempel nel 1978 . Tecnica di Welch è sia semplice e veloce. Ha pubblicato un articolo nel numero di giugno 1984 del IEEE Computer Magazine che descrive la tecnica . La tecnica è diventato molto popolare ed è stato ampiamente adottato .
Funzione
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 è mantenuto in un dizionario . I dati risultanti comprime quanto il riferimento alla frase ripetuta è molto più piccolo . Supponiamo che si stava comprimendo la frase, " lo squalo mako è la razza più veloce di squalo ". Perché la parola " il " si ripete , può essere sostituito con un segnaposto come "*".
Considerazioni
Mentre la compressione LZW è molto veloce , è meglio adatto per i file che contengono dati ripetitivi . I file di testo e le immagini grafiche monocromatiche sono ideali per la compressione LZW . I file compressi che non contengono dati ripetitivi realmente crescere in dimensioni a causa del dizionario dati LZW . Produttori di software degli Stati Uniti che volevano utilizzare l'algoritmo LZW furono obbligati a pagare una tassa di licenza di Unisys prima che il brevetto è scaduto nel giugno del 2003.
Importanza
Molti sviluppatori di software hanno adottato la compressione LZW . Spencer Thomas , il creatore del programma di compressione UNIX , la compressione LZW codificato nella versione 1.2 di comprimere nel luglio del 1984 . Nel 1987 , Bob Berry e un team di Compuserve creato il formato di file GIF ( Graphics Interchange Format ), 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. Articolo
Scandal
Terry Welch 1984 non ha fatto menzione del brevetto in attesa di Sperry aveva depositata nel 1983 . Il brevetto è stato concesso nel 1985 a Sperry , che più tardi si fuse con la Burroughs Corporation - che si è fusa per 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 ha dovuto pagare una tassa di licenza di Unisys . Ciò è stato ampiamente denunciato come " Unisys GIF Tax" , e considerata immorale , se non illegale .
LZW Oggi
compressione LZW è di dominio pubblico , e liberamente disponibile per l'uso da parte di chiunque . Il brevetto degli Stati Uniti è scaduto nel 2003 , e i brevetti europei , canadesi e giapponesi è scaduto nel 2004.
