Perpustakaan Digital ITB

Perkembangan dunia yang menuju ke arah serba dijital menghadirkan suatu trend baru dengan bermunculannya file-file teks yang berukuran besar seperti ebook dan jurnal elektronik. Algoritma Lempel-Ziv Storer Szymanski (LZSS) merupakan suatu bentuk algoritma yang cocok untuk kompresi jenis file tersebut. Algoritma ini bekerja berdasarkan suatu prinsip kompresi yang disebut dengan string compression. Prinsip ini menyebabkan algoritma tersebut dapat bekerja sangat baik ketika digunakan untuk kompresi file dengan ukuran besar, khususnya file yang berbentuk teks karena akan banyak sekali terjadi match dalam proses encoding-nya. Dengan dasar demikian, maka penulis tertarik untuk melakukan evaluasi secara umum terhadap algoritma LZSS, yang dilakukan dengan cara membandingkan hasil kompresi algoritma tersebut terhadap hasil dari program-program kompresi existing yang banyak digunakan (terutama program Pack dan Compress yang banyak digunakan pada UNIX), serta mencari bentuk-bentuk file teks dan gambar yang akan memberikan hasil kompresi yang baik ketika dikompresi dengan menggunakan algoritma LZSS.Evaluasi kinerja algoritma tersebut dilakukan dengan cara mengimplementasikan algoritma LZSS menjadi sebuah program yang dibuat menggunakan bahasa Java. Kemudian program tersebut dicoba untuk melakukan kompresi terhadap data training set yang telah ditentukan. Hasil yang diperoleh menunjukkan bahwa secara umum algoritma LZSS menduduki posisi pertengahan ketika diperbandingkan dengan program kompresi lain. Algoritma LZSS memiliki rasio kompresi terbaik sebesar 12% untuk data teks maupun gambar.