Lempel Ziv Welch

Het LZW of Lemple-Ziv-Welch-algoritme is een exact omkeerbaar compressie-algoritme dat door Abraham Lempel, Jacob Ziv en Terry Welch is uitgevonden. Lempel en Ziv hadden in 1977 een eerdere variant (LZ77) ontwikkeld en samen met Welch werd in 1984 een verbeterde versie gemaakt die nu bekendstaat als 'LZW' of 'LZ78'. Het algoritme werkt volgens het principe dat veelvoorkomende tekenreeksen worden vervangen door een code.