PERBANDINGAN KOMPRESI DATA DENGAN METODE LZ77 DAN LZ78

22064100, Dion Aji Pradipta (2013) PERBANDINGAN KOMPRESI DATA DENGAN METODE LZ77 DAN LZ78. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22064100_Bab1_Bab5_Daftarpustaka.pdf Download (1MB)
	Text (Skripsi Informatika) 22064100_Bab2-sd-Bab4_Lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Dalam dunia computer terdapat berbagai macam metode untuk melakukan kompresi data. Setiap metode memiliki tingkat efektifitas dan keberhasilan kompresi yang berbeda. Salah satu jenis metode kompresi data adalah dictionary method dimana proses kompresi dilakukan dengan membentuk kamus pengkodean. Dalam skripsi ini akan dibuat sebuah sistem yang dapat melakukan proses kompresi dan dekompresi menggunakan metode LZ77 dan LZ78. Sistem ini dibuat untuk membandingkan efektifitas metode LZ77 yang bersifat statis dan LZ78 yang bersifat dinamis. Hasil dari penelitian yang dilakukan adalah perbandingan secara matematis dari tingkat keberhasilan kompresi dan rasio kompresi yang dihasilkan. Rasio kompresi LZ77 dan LZ78 akan diuji menggunakan file teks dari berbagai sumber. Untuk file yang memiliki ukuran lebih kecil dan tingkat perulangan karakternya sedikit metode LZ77 lebih efektif dibandingkan metode LZ78. Pada percobaan data teks pendek yang berasal dari detik.com metode LZ77 menghasilkan rata-rata rasio kompresi sebesar 90.805879% dan LZ78 menghasilkan 102.683338% karena beberapa file mengalami kegagalan proses kompresi. File dengan ukuran dibawah 2 kb tidak efektif bila dikompresi menggunakan metode LZ78. Untuk data file teks yang didapat dari berbagai sumber metode LZ78 memiliki hasil rasio kompresi yang lebih baik dengan rata-rata rasio kompresi 78.061920% dibandingkan dengan metode LZ77 dengan rata-rata rasio kompresi 92.252063%. Metode LZ77 dan LZ78 dapat melakukan proses kompresi dan dekompresi kembali seperti semula sesuai dengan format file asli. File berbahasa Indonesia menghasilkan rasio kompresi yang lebih baik yaitu sebesar 91.041889% dengan metode LZ77 dan 77.871224% dengan metode LZ78. Pada file berbahasa Inggris menghasilkan rasio kompresi 93.462237% pada metode LZ77 dan 78.252616% dengan metode LZ78. Semakin besar ukuran file dan frekuensi kemunculan pola semakin besar maka rasio yang dihasilkan metode LZ78 semakin baik sedangkan rasio yang dihasilkan LZ77 cenderung sama

Actions (login required)

View Item