ANALISA PERBANDINGAN KOMPRESI DATA TEKS DENGAN MENGGUNAKAN ALGORITMA LZJ DAN LZY

22104943, Theofilus Phetra Wijaya (2015) ANALISA PERBANDINGAN KOMPRESI DATA TEKS DENGAN MENGGUNAKAN ALGORITMA LZJ DAN LZY. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22104943_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Informatika) 22104943_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (5MB) | Request a copy

Abstract

Penyimpanan data dalam bentuk digital merupakan salah satu manfaat teknologi yang banyak dimanfaatkan saat ini. Penyimpanan data dalam bentuk digital dianggap lebih aman dan praktis dibandingkan penyimpanan data manual, tetapi keterbatasan media penyimpanan data digital menjadi salah satu masalah. Dalam hal ini banyak cara yang dapat menjadi solusi, dan salah satunya adalah dengan melakukan kompresi data. Kompresi data memiliki banyak algoritma yang dapat mengimplementasikan proses kompresi, diantaranya algoritma LZJ dan algoritma LZY. Dalam proses kompresi Algoritma LZj membutuhkan nilai h yang merupakan menjadi batasan maksimal frase dalam kamus, dan juga yang menjadi penentu panjang output yang bisa dikodekan dengan nomor kamus. Sedangkan algoritma LZY dalam proses kompresi dibutuhkan dua kamus untuk dapat mendapatkan output yang dikodekan dengan nomor kamus. Kamus yang pertama digunakan untuk menampung frase input, sedangkan kamus yang kedua berguna untuk penentuan output. Setelah selesai mengimplementasikan dan dilakukan analisis terhadap algoritma LZJ dan algoritma LZY. Algoritma LZY memiliki rasio kompresi lebih baik daripada algoritma LZJ. Dalam proses kompresi, algoritma LZJ lebih cepat daripada algoritma LZY untuk file yang berukuran kecil. Sedangkan file yang berukuran besar LZY lebih cepat dari algoritma LZJ.

Actions (login required)

View Item