PENGEMBANGAN DAN ANALISIS KOMBINASI RUN LENGTH ENCODING DAN RELATIVE ENCODING UNTUK KOMPRESI CITRA

71120078, YOSIA ADI JAYA (2016) PENGEMBANGAN DAN ANALISIS KOMBINASI RUN LENGTH ENCODING DAN RELATIVE ENCODING UNTUK KOMPRESI CITRA. Bachelor thesis, Universitas Kristen Duta Wacana.

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

Abstract

Kompresi data telah banyak diterapkan pada teknologi informasi. Kompresi data dapat menghemat penyimpanan dan mempercepat pertukaran data. Diantara banyak algoritma kompresi, Run Length Encoding (RLE) adalah salah satu yang sederhana dan cepat. RLE dapat digunakan untuk mengompresi banyak tipe data. Tetapi, RLE tidak terlalu efektif untuk melakukan kompresi lossless gambar karena ada banyak perbedaan kecil diantara pixel-pixel yang berdekatan. Penelitian ini mengembangkan suatu algoritma baru untuk kompresi lossless yang disebut YRL. Penelitian ini memperbaiki RLE menggunakan ide dari Relative Encoding. YRL memperlakukan nilai dari pixel-pixel yang berdekatan sebagai nilai yang sama dengan cara menyimpan perbedaan-perbedaan kecil/ nilai relatif tersebut secara terpisah. Pengujian dengan berbagai standard image test menunjukkan bahwa YRL mempunyai rata-rata rasio kompresi 75.805% untuk bitmap 24-bit dan 82.237% untuk bitmap 8-bit sedangkan RLE mempunyai rata-rata rasio kompresi 100.847% untuk bitmap 24-bit dan 97.713% untuk bitmap 8-bit. Dalam kondisi tertentu RLE dapat menghasilkan hasil yang lebih baik dari algoritma yang dikembangkan karena struktur penyimpanan yang digunakan dalam implementasi algoritma ini. Akan tetapi, secara umum penelitian ini berhasil memperbaiki RLE.

Actions (login required)

View Item