LZW staat voor Lempel - Ziv - Welch , de namen van de drie makers van deze data compressie techniek . Datacompressie is het proces van het verminderen van de grootte van een bestand met een samenvatting van de gegevens . Kleinere bestanden kunnen sneller worden gedownload en vereisen minder schijfruimte voor opslag . LZW is een van de meest populaire compressie algoritmen en wordt gebruikt in veel programma's en beeldformaten . Repetitieve tekst kan worden gecomprimeerd tot een veel kleinere bestanden met LZW-compressie . Geschiedenis In 1983 Sperry een patent ingediend voor een algoritme ontwikkeld door Terry Welch , een medewerker bij de Sperry Research Center . Dit algoritme is Welch 's variatie op een data compressie techniek voor het eerst voorgesteld door Jakob Ziv en Abraham Lempel in 1978 . Welch 's techniek is eenvoudiger en sneller . Hij publiceerde een artikel in de juni 1984 uitgave van IEEE Computer Magazine beschrijft de techniek . De techniek werd erg populair en werd alom aangenomen . Functie LZW-compressie is een vorm van vervangende compressie . In deze vorm van compressie is een specifieke , unieke tekenreeks vervangen door een verwijzing naar de uitdrukking die wordt onderhouden in een woordenboek . De resulterende gegevens gecomprimeerd omdat de verwijzing naar de herhaalde frase veel kleiner . Stel dat je het comprimeren van de uitdrukking, " de makohaai is het snelste ras van haaien . " Omdat het woord " de " herhaald kan worden vervangen door een tijdelijke als " * " . Overwegingen Terwijl LZW compressie is erg snel , het beste geschikt voor bestanden die repetitieve data bevatten . Tekstbestanden en monochrome grafische afbeeldingen zijn ideaal voor LZW-compressie . Gecomprimeerde bestanden die repetitieve gegevens niet bevatten daadwerkelijk zal groeien in omvang vanwege de LZW data dictionary . Amerikaanse software- fabrikanten die wilden het LZW-algoritme gebruikt werden verplicht om een licentie- vergoeding te betalen aan Unisys voordat het octrooi is verstreken in juni van 2003 . Belang Veel software -ontwikkelaars hebben LZW-compressie aangenomen . Spencer Thomas , de maker van de UNIX compress programma , gecodeerd LZW-compressie in versie 1.2 van het kompres in juli van 1984 . In 1987 , Bob Berry en een team van Compuserve creëerde de GIF ( Graphics Interchange Format ) bestandsformaat , die nog steeds in gebruik als van oktober 2009 . GIF is ongelooflijk flexibel , deels te wijten aan het gebruik van LZW om grafische gegevens te comprimeren . Scandal Terry Welch 's artikel uit 1984 geen melding gemaakt van het octrooi Sperry gehad ingediend in 1983 . Het octrooi is verleend in 1985 naar Sperry , die later fuseerde met de Burroughs Corporation - die gefuseerd tot Unisys geworden in 1986 . Voor negen jaar , het GIF-formaat groeide in populariteit en adoptie . Vervolgens op 24 december 1994, Unisys en Compuserve aangekondigd dat alle ontwikkelaars het schrijven van software die gecreëerd of lees het GIF- bestandsformaat moest een licentievergoeding betalen aan Unisys . Dit werd door velen bestempeld als de " Unisys GIF Tax " , en wordt beschouwd als onethisch , zo niet illegaal . LZW Vandaag LZW-compressie is in het publieke domein , en vrij beschikbaar voor gebruik door iedereen . Het Amerikaanse octrooi is verstreken in 2003 , en de Europese , Canadese en Japanse patenten vervallen in 2004 .
|