Pembuatan Komponen Kompresi Data Dengan Block Sorting Data Compression Algorithm

Wijoyo, Hendro (2008) Pembuatan Komponen Kompresi Data Dengan Block Sorting Data Compression Algorithm. [Undergraduate thesis]

[img]
Preview
PDF
TI_1121_Abstrak.pdf

Download (44Kb) | Preview
Official URL: http://digilib.ubaya.ac.id/pustaka.php/155505

Abstract

Ukuran file yang besar akan memboroskan media penyimpanan dan memperlambat dalam melakukan transfer (perpindahan) data. Hal ini dapat diatasi dengan menambah media penyimpanan dan menggunakan teknologi yang lebih cepat dalam transfer data, tetapi dibutuhkan penambahan biaya untuk melakukannya. Oleh karena itu, dibutuhkan kompresi data untuk memperkecil ukuran file. Salah satu teknik kompresi data yang dapat digunakan adalah Burrows-Wheeler Transform (BWT). BWT merupakan metode yang bersifat umum, sehingga dapat digunakan pada berbagai jenis file (Burrows dan Wheeler, 1994). Kompresi dengan BWT tersebut dibuat dalam bentuk komponen karena komponen bersifat reusable, dimana komponen tersebut dapat digunakan ulang oleh programmer dalam aplikasi yang lain. Pada komponen tersebut terdapat tiga algoritma yang digunakan, yaitu: BWT, MTF, dan Huffman. Alur kompresinya adalah data diproses dengan BWT terlebih dahulu, setelah itu diproses dengan MTF dan diakhiri dengan HUF. Komponen kompresi data diimplementasikan dengan Microsoft Visual Basic 6.0. Setelah selesai dibuat, komponen tersebut dibandingkan dengan beberapa program kompresi, yaitu WinZIP 11.2 dan WinRAR 3.71. Hasil perbandingannya adalah rasio kompresi komponen yang dibuat dengan metode terbaik bisa mengalahkan beberapa metode kompresi dari program pembanding, akan tetapi tidak bisa mengalahkan metode terbaik dari program pembanding karena algoritma yang digunakan oleh program pembanding merupakan pengembangannya. Waktu yang cenderung lama dikarenakan proses pengurutan pada tahap BWT. Komponen yang dibuat dapat dikembangkan dengan mengganti alur kompresinya maupun mengembangkan algoritma yang digunakan. Selain itu, pengembangan dari algoritma BWT dengan suffix array dapat juga dilakukan untuk mempercepat prosesnya.

Item Type: Undergraduate thesis
Uncontrolled Keywords: Lossless Compression, BWT, MTF
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Engineering > Department of Informatic
Depositing User: Masyhur 196042
Date Deposited: 26 Oct 2015 04:22
Last Modified: 26 Oct 2015 04:22
URI: http://repository.ubaya.ac.id/id/eprint/25773

Actions (login required)

View Item View Item