LZW compressie

LZW compressie is de compressie van een bestand in een kleiner bestand met behulp van een tabel-gebaseerd lookup algoritme uitgevonden door Abraham Lempel, Jacob Ziv, en Terry Welch. Twee veelgebruikte bestandsformaten waarin LZV-compressie wordt gebruikt, zijn het GIF-beeldformaat dat op websites wordt aangeboden en het TIFF-beeldformaat. LZW-compressie is ook geschikt voor het comprimeren van tekstbestanden.

Een bepaald LZW-compressiealgoritme neemt elke ingevoerde reeks bits van een bepaalde lengte (bijvoorbeeld 12 bits) en creƫert een entry in een tabel (soms een "dictionary" of "codebook" genoemd) voor dat specifieke bitpatroon, bestaande uit het patroon zelf en een kortere code. Bij het lezen van de invoer wordt elk patroon dat al eerder is gelezen, vervangen door de kortere code, waardoor de totale hoeveelheid invoer wordt gecomprimeerd tot iets kleiners. In tegenstelling tot vroegere benaderingen, bekend als LZ77 en LZ78, bevat het LZW-algoritme de opzoektabel met codes als onderdeel van het gecomprimeerde bestand. Het decodeerprogramma dat het bestand decomprimeert is in staat de tabel zelf op te bouwen door het algoritme te gebruiken terwijl het de gecodeerde invoer verwerkt.