IMPLEMENTASI PENGGABUNGAN ALGORITMA RUN-LENGTH ENCODING DAN METODE BURROWS-WHEELER TRANSFORM PADA PEMAMPATAN CITRA BMP 24-BIT

22094658, AROTA EKA SETIAWAN M (2014) IMPLEMENTASI PENGGABUNGAN ALGORITMA RUN-LENGTH ENCODING DAN METODE BURROWS-WHEELER TRANSFORM PADA PEMAMPATAN CITRA BMP 24-BIT. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

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

Abstract

Run-Length Encoding dikenal sebagai metode kompresi lossless yang mereduksi karakter atau string yang berulang. Metode ini lebih cocok bila diterapkan pada file citra digital dibandingkan dengan file teks karena variasi karakter di dalam citra digital cenderung lebih kecil. Metode Burrows-Wheeler Transform merupakan sebuah metode yang menyusun ulang karakter atau string dengan menggunakan permutasi dan penyortiran secara leksikografis sehingga output yang dihasilkan menjadi lebih mudah diolah oleh metode kompresi lain. Penelitian ini bertujuan untuk mengetahui seberapa efektif implementasi penggabungan algoritma Run-Length Encoding dengan Burrows-Wheeler Transform pada pemampatan citra bitmap 24 bit dengan mengamati rasio kompresi yang dihasilkan. Kompresi ini dilakukan terhadap nilai-nilai pixel dari citra bitmap 24 bit. Proses kompresi dilakukan dengan terlebih dahulu melakukan scanning terhadap citra dengan suatu metode scanning tertentu agar seluruh nilai pixel dapat menjadi string linier 1 dimensi. Pengamatan hasil penelitian dilakukan dengan memperhatikan tiga faktor, yakni metode scanning pixel, dimensi citra, dan model citra. Hasil penelitian menunjukkan bahwa transformasi Burrows-Wheeler Transform sangat efisien bila digabungkan dengan algoritma RLE pada kompresi citra bitmap 24 bit. Hal ini ditunjukkan oleh rasio kompresi yang dihasilkan oleh penggabungan RLE dan BWT yang lebih baik dibandingkan dengan rasio kompresi yang dihasilkan RLE tanpa BWT. Rasio kompresi juga dipengaruhi oleh dimensi citra dan variasi warna pada citra.

Actions (login required)

View Item