Perbandingan Kinerja Prekompresi Frequency Shifter, Burrows-Wheeler Transform dan Move-to-Front Pada Kompresi Location Based Encoding

Sugiarto, Andrian ( 0322101 ) (2009) Perbandingan Kinerja Prekompresi Frequency Shifter, Burrows-Wheeler Transform dan Move-to-Front Pada Kompresi Location Based Encoding. Undergraduate thesis, Universitas Kristen Maranatha.

[img]
Preview
Text
0322101_Abstract_TOC.pdf - Accepted Version

Download (137Kb) | Preview
[img]
Preview
Text
0322101_Appendices.pdf - Accepted Version

Download (2007Kb) | Preview
[img]
Preview
Text
0322101_Chapter1.pdf - Accepted Version

Download (126Kb) | Preview
[img] Text
0322101_Chapter2.pdf - Accepted Version
Restricted to Repository staff only

Download (187Kb)
[img] Text
0322101_Chapter3.pdf - Accepted Version
Restricted to Repository staff only

Download (367Kb)
[img] Text
0322101_Chapter4.pdf - Accepted Version
Restricted to Repository staff only

Download (594Kb)
[img]
Preview
Text
0322101_Conclusion.pdf - Accepted Version

Download (102Kb) | Preview
[img] Text
0322101_Cover.pdf - Accepted Version
Restricted to Repository staff only

Download (180Kb)
[img]
Preview
Text
0322101_References.pdf - Accepted Version

Download (98Kb) | Preview

Abstract

Kemajuan bidang teknologi sebagai media informasi semakin umum digunakan. Salah satu media informasi yang sering digunakan adalah data teks. Tetapi ada masalah yang sering dijumpai, yaitu kebutuhan akan tempat besar sebagai media penyimpanannya. Untuk memperkecil ukuran data teks tersebut diperlukan kompresi. Agar hasil kompresi lebih baik, digunakan koder sebagai prekompresi. Pada Tugas Akhir ini, dibuat suatu perangkat lunak untuk membandingkan kinerja tiga algoritma prekompresi, yaitu Frequency Shifter, Burrows-Wheeler Transform dan Move-to-Front pada satu algoritma kompresi, yaitu kompresi Location Based Encoding. Perangkat lunak tersebut dibuat dengan menggunakan bahasa pemrograman Microsoft Visual Basic 6.0. Data yang akan dikompresi berupa teks file (.txt). Pengujian sebanyak sepuluh kali dilakukan untuk membandingkan kinerja ketiga prekompresi pada kompresi LBE. Pada prekompresi Freq shift menghasilkan kenaikan ratio kompresi sebesar 43,11%. Pada prekompresi BWT menghasilkan kenaikan ratio kompresi sebesar 12,68%. Pada prekompresi MTF menghasilkan kenaikan ratio kompresi sebesar 51,5%.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Kompresi, Dekompresi, Location Based Encoding, Frequency Shifter, Move-to-Front, Burrows-Wheeler Transform, Prekompresi
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Depositing User: Perpustakaan Maranatha
Date Deposited: 24 Jun 2013 09:01
Last Modified: 24 Jun 2013 09:01
URI: http://repository.maranatha.edu/id/eprint/3671

Actions (login required)

View Item View Item