Perbandingan Kinerja Prekompresi Frequency Shifter, Burrows-Wheeler Transform dan Move-to-Front Pada Kompresi Location Based Encoding
Daftar Isi:
- 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%.