Analisis Perbandingan Kinerja Kombinasi Algoritma BWT-RLE-MTF-Huffman Dan BWT-MTF-RLE-Huffman Pada Kompresi File
Abstract: Kompresi data
seringkali digunakan untuk proses transmisi data (data transmission) dan
penyimpanan data (storage). Keuntungan data yang terkompresi antara lain dapat
mengurangi bottleneck pada transmisi data penyimpanan data lebih
hemat ruang, mempersulit pembacaan data oleh pihak yang tidak berkepentingan,
dan memudahkan distribusi data. Berdasarkan hal tersebut, paper ini menerapkan
algoritma kompresi data dengan pengujian pada beberapa file (.txt, .rtf, .doc, .exe, .dll, .tif, dan .bmp). Algoritma yang
digunakan merupakan kombinasi beberapa algoritma lossless compression, yaitu
Burrows-Wheeler Transform (BWT), Run-Length Encoding (RLE), Move-To-Front (MTF)
serta Huffman Coding. Pengujian dilakukan untuk mengetahui besar rasio
kompresi, waktu kompresi dan waktu dekompresi. Serta dilakukan perbandingan
kinerja pada 2 jenis kombinasi algoritma. Penelitian menghasilkan suatu hasil
perbandingan kinerja kompresi file menggunakan kombinasi BMRH (BWT – MTF –
RLE – Huffman) dan BRMH (BWT – RLE – MTF – Huffman). Hasil pengujian didapat
rata-rata total rasio kompresi, waktu kompresi, dan waktu dekompresi untuk BMRH
berturut-turut 70.44 %, second/byte, dan
, sedangkan BRMH berturut-turut 66.57 %,
second/byte, dan
second/byte.
Penulis: Andreas Dony
Mahendra, Esti Suryani, Abdul Aziz
Kode Jurnal: jptinformatikadd120286
