? LZW står för Lempel - Ziv - Welch , namnen på de tre skaparna av denna datakomprimeringsteknik . Data komprimering är processen för att minska storleken på en fil genom att sammanfatta sina uppgifter . Mindre filer kan laddas ner snabbare och kräver mindre diskutrymme för lagring . LZW är en av de mest populära komprimeringsalgoritmer och används i många program och bildformat .
Repetitive text kan komprimeras till en mycket mindre fil med LZW-komprimering .
Historia
1983 Sperry in ett patent för en algoritm som utvecklats av Terry Welch , en anställd på Sperry Research Center . Denna algoritm är Welch s variant på en datakomprimeringsteknik först föreslogs av Jakob Ziv och Abraham Lempel 1978 . Welch teknik är både enklare och snabbare . Han publicerade en artikel i juni 1984 numret av IEEE Computer Magazine beskriver tekniken . Tekniken blev mycket populär och fick stor spridning .
Funktion
LZW -komprimering är en form av ersättande komprimering . I denna form av komprimering , är en specifik , unik teckensträng ersätts med en hänvisning till denna fras , som upprätthålls i en ordbok . Den erhållna uppgifter komprimerar eftersom hänvisningen till den upprepade frasen är mycket mindre . Anta att du komprimerar frasen , " den Mako Shark är den snabbaste rasen av haj . " Eftersom ordet " den " upprepas , kan den ersättas med en platshållare som "*".
Överväganden
LZW -komprimering är mycket snabb , är det bäst lämpad för filer som innehåller repetitiva uppgifter . Textfiler och monokroma grafiska bilder är idealiska för LZW-komprimering . Komprimerade filer som inte innehåller repetitiva uppgifter kommer faktiskt växa i storlek på grund av LZW data dictionary . Amerikanska programvaruföretaget tillverkare som ville använda LZW -algoritmen var skyldig att betala en licensavgift till Unisys innan patentet löpte ut i juni 2003 . Många mjukvaruutvecklare
Betydelse
har antagit LZW-komprimering . Spencer Thomas , skaparen av UNIX komprimera verktyget , kodad LZW komprimering till version 1.2 av kompress i juli 1984. År 1987 skapade Bob Berry och ett team på Compuserve GIF ( Graphics Interchange Format ) filformat , som fortfarande är i bruk från och med oktober 2009 . GIF är otroligt flexibel , delvis på grund av dess användning av LZW för att komprimera grafiska data .
Scandal
Terry Welch 1984 artikeln inte nämnde den patentsökta Sperry hade inlämnad 1983 . Patentet beviljades år 1985 till Sperry , som senare gick samman med Burroughs Corporation - som gick samman för att bli Unisys 1986 . För nio år , växte GIF-format i popularitet och adoption . Sedan den 24 december 1994 meddelade Unisys och Compuserve att alla utvecklare att skriva program som skapats eller läsa filformatet GIF tvungen att betala en licensavgift till Unisys . Detta var allmänt omtalas som den " Unisys GIF Tax " , och anses vara oetiskt , om inte olagligt . Addera LZW Idag
LZW-komprimering är i det offentliga rummet , och fritt tillgängliga för användning av vem som helst . Det amerikanska patentet löpte ut under 2003 , och de europeiska , kanadensiska och japanska patent löpte ut under 2004 .
