Perbandingan Kinerja Prekompresi Frequency Shifter, Burrows-Wheeler Transform dan Move-To-Front Pada Kompresi Arithmetic Dynamic Bitwise (ADB)

Yuwono, David ( 0322049 ) (2009) Perbandingan Kinerja Prekompresi Frequency Shifter, Burrows-Wheeler Transform dan Move-To-Front Pada Kompresi Arithmetic Dynamic Bitwise (ADB). Undergraduate thesis, Universitas Kristen Maranatha.

Preview	Text 0322049_Abstract_TOC.pdf - Accepted Version Download (43Kb) | Preview
Preview	Text 0322049_Appendices.pdf - Accepted Version Download (502Kb) | Preview
Preview	Text 0322049_Chapter1.pdf - Accepted Version Download (20Kb) | Preview
	Text 0322049_Chapter2.pdf - Accepted Version Restricted to Repository staff only Download (158Kb)
	Text 0322049_Chapter3.pdf - Accepted Version Restricted to Repository staff only Download (246Kb)
	Text 0322049_Chapter4.pdf - Accepted Version Restricted to Repository staff only Download (914Kb)
Preview	Text 0322049_Conclusion.pdf - Accepted Version Download (18Kb) | Preview
	Text 0322049_Cover.pdf - Accepted Version Restricted to Repository staff only Download (36Kb)
Preview	Text 0322049_References.pdf - Accepted Version Download (19Kb) | Preview

Abstract

Kebutuhan akan penyimpanan data semakin besar seiring berkembangnya teknologi. Karena kapasitas penyimpanan dan transmisi data yang terbatas, maka kompresi data diperlukan untuk memecahkan kedua masalah tersebut. Kompresi timbul dari keinginan untuk mengefektifkan representasi data karena kebanyakan informasi yang terkandung dalam suatu data sebenarnya lebih kecil daripada kode yang digunakan untuk merepresentasikannya. Akan tetapi, dibutuhkan juga proses prekompresi agar hasil kompresi lebih optimal. Pada Tugas Akhir ini, dilakukan pengujian untuk membandingkan kinerja kompresi dan dekompresi data dengan menggunakan algoritma Arithmetic Dynamic Bitwise beserta algoritma prekompresinya yaitu Frequency Shifter, Burrows-Wheeler Transform dan Move-to-Front. Perangkat lunak tersebut dibuat dengan menggunakan bahasa pemrograman Microsoft Visual Basic 6.0 dan dengan bantuan toolbox yang dirancang oleh Marco v/d Berg. Pengujian sebanyak sepuluh kali dilakukan pada data berupa file teks (.txt) untuk membandingkan kinerja ketiga prekompresi dan kompresi . Prekompresi Move-to-Front dan Frequency Shifter pada kompresi Arithmetic Dynamic Bitwise lebih optimal digunakan pada file yang berisi pengulangan karakter. Untuk kompresi pada file yang berisi karakter acak dengan metode kompresi Arithmetic Dynamic Bitwise, hasil yang terbaik didapat dengan tanpa prekompresi. Semakin banyak pengulangan karakter pada suatu file yang dikompresi, maka semakin tinggi rasio kompresi Arithmetic Dynamic Bitwise.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Kompresi, Dekompresi, Arithmatic Dynamic Bitwise, Frequency Shifter, Move-To-Front, Burrows-Wheeler Transform, Prekompresi
Subjects:	T Technology > T Technology (General)
Depositing User:	Perpustakaan Maranatha
Date Deposited:	06 May 2013 10:10
Last Modified:	06 May 2013 10:10
URI:	http://repository.maranatha.edu/id/eprint/3382

Actions (login required)

View Item