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. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22094658_Bab1_Bab5_Daftarpustaka.pdf

Download (3MB)
[img] 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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: kompresi, pemampatan, citra, bmp, bitmap, 24, bit, Run-Length, Encoding, RLE, Burrows-Wheeler, Transform, BWT, lossless
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Mr Brayen Samuel Paendong
Date Deposited: 09 Oct 2020 05:56
Last Modified: 09 Oct 2020 05:56
URI: http://katalog.ukdw.ac.id/id/eprint/3356

Actions (login required)

View Item View Item