eprintid: 1222
rev_number: 13
eprint_status: archive
userid: 31
dir: disk0/00/00/12/22
datestamp: 2021-04-21 06:41:15
lastmod: 2021-04-21 06:41:15
status_changed: 2021-04-21 06:41:15
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 71130115, SAGARA MAHARDIKA SUNARYO
creators_id: sagara.mahardika@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 ALGORITMA MTF, MTF-1, DAN MTF-2 PADA ALGORITMA BURROWS WHEELER COMPRESSION ALGORITHM
ispublished: pub
subjects: QA
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
keywords: Move to Front (MTF), Move to Front-1 (MTF-1), Move to Front-2 (MTF-2), Burrows Wheeler Compression Algorithm (BWCA), Kompresi Data
abstract: Kompresi data adalah sebuah seni atau teknik dalam merepresentasikan informasi kedalam bentuk yang lebih kompleks. Salah satu teknik kompresi yang cukup sering digunakan adalah Burrows Wheeler Compression Algorithm (BWCA). Salah satu algoritma yang dipakai dalam BWCA adalah Move to Front (MTF). Penelitian ini dilakukan untuk mendapatkan hasil compression ratio dari tiaptiap algoritma yang dibandingkan, sehingga dapat diambil kesimpulan algoritma mana yang membuat BWCA menghasilkan compression ratio yang lebih besar pada data Alkitab dengan 3 bahasa yang berbeda, dan beberapa data yang berasal dari Calgary Corpus. Hasil penelitian yang didapatkan adalah MTF-1 merupakan algoritma GST yang mampu memberikan compression ratio yang lebih tinggi dibandingkan oleh MTF dan MTF-2 untuk data Alkitab berbahasa Inggris, Indonesia, Jawa dikarenakan jumlah total tiap bit pada proses Huffman lebih sedikit dibandingkan 2 proses lainnya. Pada data Calgary Corpus (bib, book, paper3) memiliki ukuran yang lebih kecil ketika melalui proses MTF-1 dibandingkan MTF dan MTF-2, sedangkan sisa data Calgary Corpus yang lain (news, paper1, paper2, paper4, paper5, paper6, progc, progl, progp) memiliki ukuran yang lebih kecil ketika melalui proses MTF-1 dibandingkan dengan MTF dan MTF-2 dikarenakan jumlah total tiap bit pada proses Huffman lebih sedikit dibandingkan 2 proses lainnya.
date: 2018
date_type: published
pages: 75
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   71130115, SAGARA MAHARDIKA SUNARYO  (2018) ANALISIS ALGORITMA MTF, MTF-1, DAN MTF-2 PADA ALGORITMA BURROWS WHEELER COMPRESSION ALGORITHM.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/1222/1/71130115_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/1222/2/71130115_bab2-sd-bab4_lampiran.pdf