eprintid: 1371
rev_number: 12
eprint_status: archive
userid: 33
dir: disk0/00/00/13/71
datestamp: 2020-10-27 08:01:38
lastmod: 2020-10-27 08:01:38
status_changed: 2020-10-27 08:01:38
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 71110042, HERLIUS CARAKA DEWATA
creators_id: herlius.caraka@ti.ukdw.ac.id
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: CHRISANTYO, LUKAS
contributors_name: LUKITO, YUAN
corp_creators: Universitas Kristen Duta Wacana
title: ANALISIS PERBANDINGAN METODE BURROWS-WHEELER DENGAN LZMA TERHADAP KOMPRESI DATA CITRA
ispublished: pub
subjects: QA75
subjects: T1
divisions: tek_informatika
full_text_status: restricted
keywords: Lempel-Ziv Markov Chain Algorithm, Burrows-Wheeler Transformation, Run-Length Encoding, Citra, Kompresi data
abstract: Di era digital komunikasi, kompresi data merupakan bagian penting dan tak bisa dihindari. Misalnya, dalam pengiriman dokumen melalui internet atau di dalam penyimpanan data untuk pengarsipan atau tujuan lainnya, diperlukan data yang berukuran sekecil mungkin. Kompresi data merupakan proses pengubahan data masuk menjadi data lain yang memiliki ukuran yang lebih kecil. Burrows-Wheeler Transformation (BWT) bekerja dalam block sorting, yang mana menata ulang data menjadi data yang lebih mudah untuk dikompresi. Algoritma ini tidak memproses data secara urutan akan tetapi memproses data dalam blok. Proses encoding menggunakan algoritma run length encoding (RLE). Lempel Ziv Marcov Chain Algorithm (LZMA) merupakan algoritma kompresi lossless yang bekerja dengan mengunakan prinsip dictionanry compression (variasi dari LZ77 dengan ukuran dictionary yang lebih besar). Data diproses secara berurutan saat proses pada pembuatan kamus (dictionary) dengan sliding windows, kemudian output diencode dengan range encoding
Sistem yang dibangun mendapatkan fakta bahwa besar kecilnya rasio kompresi dipengaruhi oleh keragaman warna pada citra tersebut. Burrows-Wheeler Transformation dan run length encoding (BWT+RLE) untuk citra dengan tingkat keragaman rendah seperti citra dengan satu warna saja, menghasilkan rasio kompresi yang sangat baik. Dalam penelitian ini dengan 10 data uji dengan rincian 5 data citra berpola dan 5 data citra panorama atau wajah LZMA lebih baik daripada BWT+RLE terhadap 7 data uji yaitu 5 citra panorama dan wajah dan 2 citra berpola.
date: 2016-11
date_type: published
pages: 53
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   71110042, HERLIUS CARAKA DEWATA  (2016) ANALISIS PERBANDINGAN METODE BURROWS-WHEELER DENGAN LZMA TERHADAP KOMPRESI DATA CITRA.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/1371/1/71110042_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/1371/2/71110042_bab2-sd-bab4_lampiran.pdf