Het LZW of Lempel-Ziv-Welch algoritme is een lossless compressie-algoritme dat door Abraham Lempel, Jacob Ziv en Terry Welch is uitgevonden. Het algoritme werkt volgens het principe dat alle veelvoorkomende tekenreeksen worden vervangen door een aparte code. Door deze manier kunnen bestanden aanzienlijk verkleind worden, hoewel dit sterk afhankelijk is van het soort bestand. Voor audio- en video toepassingen is dit algoritme niet geschikt, daarvoor zijn formaten als flac en ape veel beter geschikt. Maar deze zijn weer onbruikbaar voor het comprimeren van ‘normale’ computerbestanden.
Het ZIP-programma is de meest bekende toepassing van het algoritme.
AVblog
AVblog