LZW

Het LZW of Lemple-Zif-Welch algoritme is een exact omkeerbaar compressie-algoritme dat door de heren Abraham Lemple, Jacob Zif 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 bekend staat als 'LZW' of 'LZ78'. Het algoritme werkt volgens het principe dat veelvoorkomende tekenreeksen worden vervangen door een code. Het LZW-algoritme was ten tijde van de uitvinding het meest effectieve compressie-algoritme dat er bestond. Het wordt tegenwoordig vrijwel alleen nog in een aantal niet-vrije bestandsindelingen zoals GIF gebruikt omdat het algoritme gepatenteerd is. Het Amerikaanse patent is echter afgelopen op 20 juni 2003, in de loop van 2004 verliepen de Canadese, Europese en Japanse patenten.
Zie meer op Wikipedia.org...

= Lempel Ziv Welch compressie, techniek voor de compressie van binaire bestanden