Modifikasi Algoritme J-Bit Encoding untuk Meningkatkan Rasio Kompresi

Abstract

J-bit encoding merupakan algoritme kompresi data lossless yang memanipulasi setiap bit data dalam file untuk meminimalkan ukuran dengan cara membagi data menjadi dua keluaran, kemudian dikombinasikan kembali menjadi satu keluaran. Makalah ini mengusulkan modifikasi algoritme J-bit encoding dengan cara mengeliminasi simbol nol dan satu dari keluaran pertama, sehingga keluaran pertama akan berisi data asli selain nol dan satu (dalam ukuran byte) dan keluaran kedua akan berisi nilai dua bit yang menjelaskan posisi byte nol, byte satu, dan byte selain nol dan satu. Perbandingan unjuk kerja kedua algoritme ini dilakukan dengan menggunakan empat skema kombinasi algoritmem yaitu (i) transformasi BurrowsWheeler, Move to Front, J-bit encoding, dan pengkodean aritmatika, (ii) transformasi Burrows-Wheeler, Move to Front, algoritme hasil modifikasi, dan pengkodean aritmatika, (iii) transformasi Burrows-Wheeler, Move One From Front, J-bit encoding, dan pengkodean aritmatika, (iv) transformasi Burrows-Wheeler, Move One From Front, algoritme hasil modifikasi, dan pengkodean aritmatika. Dengan menggunakan data set Calgary Corpus dan Canterbury Corpus, hasil pengujian menunjukkan bahwa rata-rata rasio kompresi terbaik diperoleh dengan menggunakan skema kedua.