LZW

A HupWiki-ből...

Lempel-Ziv-Welch

Adattömörítési algoritmus. A fő trükkje, hogy a kódszótárat olyan módon építi fel, hogy azt a dekódolás folyamán a dekódoló is hiánytalanul, segédinformáció nélkül fel tudja építeni, így a tömörített adatok mellett nem kell még az elkészült kódszótárat is átküldeni. További előnye, hogy egy menetben zajlik a kódolás, nem kell egy előzetes kódszótár-építő fázis. A GIF nevű képformátumban használják elterjedten.