LZW (Lempel-Ziv Welch) algorithm



Andmetihenduse (andmete pakkimise) algoritm, mida UNIX’i käsk "compress" kasutab failide suuruse vähendamiseks näit. andmete arhiveerimisel või edastamisel mööda sidekanaleid. LZW algoritmi töötas 1984.a. välja Terry Welch ja see oli mõeldud realiseerimiseks riistvaras võimsate kettakontrollerite jaoks. See on variant algoritmist LZ78, mis on omakorda üks kahest Lempel-Ziv andmetihendusmeetodist.

LZW andmetihendus- ja lahtipakkimistarkvarale on Unisys Corporation võtnud patendi U.S. Patent 4,558,302, kuid paljudes riikides see patent ei kehti, sest neis riikides ei saa patenteerida algoritme ja matemaatilisi meetodeid