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.