? LZW står for Lempel - Ziv - Welch , navnene på de tre skaperne av denne datakomprimeringsteknikk . Datakomprimering er prosessen med å redusere størrelsen på en fil ved å sammenfatte sine data . Mindre filer kan lastes ned raskere og krever mindre diskplass til lagring. LZW er en av de mest populære kompresjonsalgoritmer og brukes i mange programmer og bildeformater.
Gjentatte tekst kan komprimeres til en mye mindre fil med LZW -komprimering .
Historie

I 1983 Sperry innlevert en patent for en algoritme utviklet av Terry Welch , en ansatt ved Sperry Research Center . Denne algoritmen er Welch sin variant av en data komprimering teknikk først foreslått av Jakob Ziv og Abraham Lempel i 1978 . Welch Teknikken er både enklere og raskere. Han publiserte en artikkel i juni 1984 utgaven av IEEE Computer Magazine beskriver teknikken . Teknikken ble svært populær og ble utbredt.
Funksjon

LZW komprimering er en form for substitutional komprimering. I denne formen for komprimering, er en spesifikk og unik streng med tegn erstattet med en henvisning til dette uttrykket , som opprettholdes i en ordbok . Den resulterende data komprimerer fordi referansen til gjentatt setning er mye mindre. Tenk deg at du var komprimere uttrykket, " mako hai er den raskeste rasen av hai . " Fordi ordet "the" blir gjentatt, kan den bli erstattet med en plassholder som "*".
Hensyn

Mens LZW komprimering er veldig fort , er det best egnet for filer som inneholder repeterende data . Tekstfiler og monokrome grafiske bilder er ideelle for LZW komprimering. Komprimerte filer som ikke inneholder repeterende data faktisk vil vokse i størrelse på grunn av LZW data ordbok . Amerikanske programvare -produsenter som ønsket å bruke LZW -algoritmen var forpliktet til å betale en lisensavgift til Unisys før patentet utløp i juni 2003 .
Betydning

Mange programvareutviklere har vedtatt LZW komprimering. Spencer Thomas , skaperen av UNIX komprimere nytte , kodet LZW komprimering i versjon 1.2 av kompress i juli 1984 . I 1987 skapte Bob Berry og et team på Compuserve GIF ( Graphics Interchange Format ) filformat , som fortsatt er i bruk fra og med oktober 2009 . GIF er utrolig fleksibel , delvis på grunn av sin bruk av LZW å komprimere grafikk data .
Scandal

Terry Welch er 1984 artikkel gjorde ingen omtale av den forestående patent Sperry hadde arkivert i 1983 . Patentet ble innvilget i 1985 til Sperry , som senere fusjonerte med Burroughs Corporation - som fusjonerte til å bli Unisys i 1986 . For ni år vokste GIF -formatet i popularitet og adopsjon. Så på den 24 desember 1994 , annonserte Unisys og Compuserve at noen utviklere som skriver programvare som opprettet eller lese GIF filformatet måtte betale en lisensavgift til Unisys . Dette ble mye fordømte som " Unisys GIF Tax" , og anses å være uetisk , hvis ikke ulovlig .
LZW dag

LZW komprimering er i den offentlige sfæren , og fritt tilgjengelig for bruk av alle. Den amerikanske patent utløp i 2003 , og de europeiske , kanadiske og japanske patenter utløp i 2004 .