IMPLEMENTASI METODE ARITHMETIC CODING STATIS DAN DINAMIS PADA KOMPRESI DATA TEKS

Kompresi merupakan suatu cara yang dipakai dalam sistem komputer untuk memperkecil ukuran suatu file, sehingga kompresi ini dapat menjadi solusi untuk mengatasi penyimpanan dan pengiriman data dalam ukuran yang besar karena dapat mempersingkat waktu pengiriman dan menghemat penggunaan media penyimpanan. Arithmetic coding merupakan salah satu metode kompresi data yang mengkodekan suatu barisan karakter/pesan dengan suatu bilangan floating point. Berdasarkan pemodelannya arithmetic coding dibagi menjadi 2, yaitu model statis dan dinamis. Perbedaan kedua model tersebut adalah dari penyusunan tabel probabilitas untuk mengkodekan pesan, tetapi perbedaan hasil kompresi antara model statis dan dinamis tidak terlalu signifikan. Keduanya dapat mengkompresi teks dengan sangat baik, terlebih pada teks yang berisi karakter homogen.