Algoritma Lempel-Ziv adalah algoritma yang digunakan luas
pada domain kompresi data secara umum. Salah satu algoritma yang
diusulkan oleh Lempel-Ziv dikenal dengan LZ77. Aplikasi algoritma
ini sangat menarik untuk kompresi teks, tetapi apakah pengembangan
modifikasinya untuk melakukan kompresi citra secara lossy juga
menjanjikan. Pada modifikasi lossy LZ77 kompresi dilakukan dengan
pencarian string yang memiliki “kemiripan”, dan perulangannya
dikodekan. Tantangan yang dihadapi adalah efisiensi waktu dan
kompresi. Melalui penelitian secara empiris penulis mencoba untuk
menguji kebenaran pendapat yang dikemukakan oleh Atallah et al.
mengenai efisiensi yang dapat dilakukan terhadap modifikasi lossy
dari LZ77. Sensitivitas terhadap input masih dirasakan pada saat
menggunakan kompresi ini.
|
|