Pengkompresian file dengan menerapkan algoritma Huffman berbasis Model Bigram

Kompresi bertujuan untuk memampatkan sebuah data agar diperoleh data dengan ukuran yang lebih kecil daripada ukuran aslinya, sehingga lebih efisien dalam menyimpannya serta mempersingkat waktu pertukaran data tersebut. Algoritma Huffman merupakan salah satu algoritma kompresi yang bersifat Lossless, yang menjamin bahwa berkas yang dikompresi dapat selalu dikembalikan ke bentuk aslinya. Algoritma Huffman menggunakan prinsip pengkodean dimana karakter yang sering dipakai dikodekan dengan rangkaian bit yang pendek, dan karakter yang jarang dipakai dikodekan dengan rangkaian bit yang lebih panjang. Penggabungan algoritma Huffman dengan Bigram dilakukan dengan mengkodekan bigram yaitu tiap pasangan karakter berdekatan dalam sebuah file. Kode Huffman yang dibentuk akan bersifat dinamis dengan bergantung pada komposisi data yang bersangkutan. Pembentukan header pada file terkompresi dilakukan agar dapat dijadikan sebagai pedoman dalam proses dekompresi. Sehingga sebuah file terkompresi akan dapat dikembalikan menjadi file aslinya. Uji coba sistem dilakukan terhadap file yang berekstensi *.doc , *.txt, *.html , dan *.bmp. Dalam proses kompresi, evaluasi dilakukan terhadap ukuran file hasil kompresi. Sedangkan dalam proses dekompresi, evaluasi dilakukan terhadap ketersesuaian file hasil dekompresi dengan file aslinya. Evaluasi juga dilakukan terhadap waktu yang dibutuhkan selama proses berlangsung serta rasio kompresi yang terbentuk dari sistem. Berdasarkan uji coba yang telah dilakukan, diperoleh rasio kompresi rata-rata sebesar 2,07 (52%) untuk file *.doc ; 1,33 (25%) untuk file *.txt ; 1,19 (16%) untuk file *.html ; dan untuk file *.bmp sebesar 3,01 (67%). Hasil perbandingan antara sistem dengan aplikasi WinZip dan WinRar adalah 1:2, dimana hasil file kompresi dari sistem ini memiliki ukuran dua kali lebih besar dibandingkan dengan aplikasi WinZip maupunWinRar