Kompresi data dengan menggunakan metode transformasi Burrows Wheeler

ADI, Wahyu Prakosa, Ir. F. Soesianto, BSc.E.,Ph.D

2004 | Tesis | S2 Teknik Elektro

Kompresi data saat ini seolah telah menjadi kebutuhan bagi pengguna komputer yang banyak melakukan transaksi pengiriman data dan menginginkan kecepatan pengiriman data yang tinggi namun mampu mengirimkan data yang cukup banyak. Karena selain menghemat pemakaian memori, kompresi data juga akan sangat membantu para pengguna komputer yang melakukan banyak pengiriman data untuk dapat menjalankan segala aktifitas yang mereka perlukan dengan cepat. Metode Transformasi Burrows Wheeler seolah diharapkan menjadi jawaban atas segala keinginan tersebut, sebab dengan metode transformasinya, Algoritma Kompresi data dengan Burrows Wheeler diharapkan akan dapat meningkatkan rasio kompresi file dibandingkan dengan beberapa jenis aplikasi kompresi data yang sudah ada. Sebenarnya Algoritma Transformasi Burrows Wheeler adalah gabungan dari beberapa algoritma yang terangkum menjadi satu, mulai dari algoritma forward transformation, algoritma move to front encoding, dan algoritma kompresi arithmetic coding. Penelitian yang dilakukan dapat mengaplikasikan algoritma Transformasi Burrows Wheeler dalam kompresi data dan membandingkan hasilnya dengan hasil kompresi beberapa aplikasi kompresi yang telah ada.

Data compression has become the necessity for computer users who vastly deal with data sending which requires a highly fast sending and on ability to send a large number of data. It is because data compression is able to save memory usage and is very helpful forcomputer users who vastly send the data so that tey can run the needed activities quickly. Burrows Wheeler Transform Method is aimed to answer those needs. Through the transform method, Data Compression Algorithm using Burrows Wheeler is expected to be able to increase file compression ratio compared to several kinds of existing data compression applications. Burrows Wheeler Transform Algorithm consist of several fused algorithm such as forward transformation algorithm, move to front encoding algorithm, and arithmetic coding compression algorithm. The research is to apply Burrows Wheeler Transform Algorithm within data compression and compare the result to the compression result of several existing compression applications.

Kata Kunci : Komputer,Kompresi Data,Transformasi Burrows Wheeler, Data Compression, Lossless, Block Sorting, Move To Front, Arithmetic Coding