LZW

LZW is een populair algoritme voor datacompressie op de computer, dat is vernoemd naar zijn bedenkers: Lempel-Ziv-Welch. LZW is er op gebaseerd dat niet alleen alle karakters (of bijvoorbeeld alle kleuren) maar ook aan alle veel voorkomende combinaties een eigen codewoord wordt gegeven.

Bij een tekstfile wordt er dan niet meer met 8 bits gewerkt maar wordt er met bijvoorbeeld 12 bits gewerkt, waarbij veel voorkomende combinaties zoals bijvoorbeeld de combinatie 'en' een eigen symbool krijgen.

De codetabel (met de veel gebruikte combinaties en hun bijbehorend 12 bits symbool) wordt opgebouwd aan de hand van de symbolen die al geweest zijn en wordt systematisch zodanig opgebouwd dat de ontvanger hem na kan bouwen, zodat deze niet mee hoeft te worden verpakt. In het begin is de codetabel dus nog niet geheel gevuld, maar bevat alleen de 256 enkelvoudige ASCII-karakters of 256 kleurcodes.