ANALISIS ALGORITMA MTF, MTF-1, DAN MTF-2 PADA ALGORITMA BURROWS WHEELER COMPRESSION ALGORITHM

71130115, SAGARA MAHARDIKA SUNARYO (2018) ANALISIS ALGORITMA MTF, MTF-1, DAN MTF-2 PADA ALGORITMA BURROWS WHEELER COMPRESSION ALGORITHM. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
71130115_bab1_bab5_daftarpustaka.pdf

Download (711kB)
[img] Text (Skripsi Informatika)
71130115_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (942kB) | Request a copy

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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Move to Front (MTF), Move to Front-1 (MTF-1), Move to Front-2 (MTF-2), Burrows Wheeler Compression Algorithm (BWCA), Kompresi Data
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: mr Kristofer Bayu Pamungkas
Date Deposited: 21 Apr 2021 06:41
Last Modified: 21 Apr 2021 06:41
URI: http://katalog.ukdw.ac.id/id/eprint/1222

Actions (login required)

View Item View Item