TY  - THES
TI  - IMPLEMENTASI PENGGABUNGAN ALGORITMA RUN-LENGTH ENCODING DAN METODE BURROWS-WHEELER TRANSFORM PADA PEMAMPATAN CITRA BMP 24-BIT
N2  - 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.
KW  - kompresi
KW  -  pemampatan
KW  -  citra
KW  -  bmp
KW  -  bitmap
KW  -  24
KW  -  bit
KW  -  Run-Length
KW  - 
Encoding
KW  -  RLE
KW  -  Burrows-Wheeler
KW  -  Transform
KW  -  BWT
KW  -  lossless
PB  - Universitas Kristen Duta Wacana
EP  - 81
UR  - https://katalog.ukdw.ac.id/3356/
Y1  - 2014/02//
AV  - restricted
A1  - 22094658, AROTA EKA SETIAWAN M
ID  - katalog3356
M1  - skripsi
ER  -