ANALISIS PERBANDINGAN KOMPRESI DATA TEKS ANTARA METODE LZ77 DAN METODE MOVE-TO-FRONT

22104994, Agusman Prianto (2014) ANALISIS PERBANDINGAN KOMPRESI DATA TEKS ANTARA METODE LZ77 DAN METODE MOVE-TO-FRONT. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22104994_bab1_bab5_daftarpustaka.pdf Download (517kB)
	Text (Skripsi Informatika) 22104994_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Saat ini perkembangan teknologi sangat membantu dan mempermudah berbagai kegiatan manusia salah satunya perkembangan teknologi informasi. Penggunaan perangkat digital dalam penyimpanan database baik berupa video, gambar, suara, file teks yang berukuran kecil maupun besar tentu akan membutuhkan atau meningkatkan media penyimpanan yang sangat besar. Dalam hal mengatasinya telah dikembangkan berbagai macam metode kompresi diantaranya yaitu metode LZ77, serta Move-To-Front (MTF). Dalam melakukan proses kompresi metode LZ77 menggunakan parameter search buffer dan look-ahead buffer, yang kemudian akan menghasilkan output berupa kumpulan token. Kumpulan token tersebut akan digunakan juga untuk melakukan proses dekompresi. Pada metode MTF dalam melakukan proses kompresi dengan menggunakan simbolsimbol yang diperoleh dari karakter unik dari file masukan, kemudian simbol awal tersebut akan menjadi output untuk melakukan proses dekompresi serta tambahan code nya. Setelah di implementasikan dan dianalisis ke dalam program yang dibuat dengan menggunakan bahasa pemrograman Delphi 7, diperoleh bahwa metode LZ77 memiliki rata-rata rasio kompresi yang lebih kecil dibandingkan dengan metode MTF, dengan memiliki rasio kompresi terkecil maka hasil pemampatan data tentu menghasilkan yang lebih baik. Namun dalam proses memampatkan data metode MTF membutuhkan waktu yang lebih cepat. Kedua metode kompresi tersebut juga menghasilkan jenis kompresi lossless yang dapat dikembalikan ke bentuk file semula.

Actions (login required)

View Item