lzw

• gif resim formatında kullanılan sıkıştırma algoritması. patenti 2003 yılında dolduğundan beleşe kullanılabilecek hede. algoritma kısaca aşağıdaki gibi özetlenebilir:
  
  1. hash tablosunu bütün 1 bytelık değerleri alacak şekilde ascii kodlarına göre eşle. {a->65, b->66,.., a->97,..}
  2. sıkışacak veriden hash tablosunda bulunan en uzun bloğu(w) al. veri kalmadıysa çık.
  3. w yu hash tablosundaki indexe göre kodla.
  4. hash tablosuna w+bir sonraki bloğun ilk karakterini ekle.
  5. 2.adıma git.
  
  animasyon için: http://www.data-compression.com/lempelziv.html