Arithmetic coding for text compression Vol 4, No 1, 2006

Abstract

Teknik kompresi merupakan teknik yang dikembangkan dengan tujuan menghasilkan file baru yang merupakan hasil pengkodean dari file asli dengan ukuran yang lebih kecil. Pengkodean aritmetika merupakan teknik pengkodean statistik karena menggunakan peluang kemunculan suatu karakter pada teks untuk menghasilkan kode kompresi. Penelitian ini mempelajari teknik kompresi teks menggunakan pengkodean aritmetika, serta mengimplementasikannya untuk kasus kompresi dan dekompresi. Hal yang dikaji antara lain: melihat pengaruh variasi karakter di dalam suatu teks terhadap rasio kompresi, waktu kompresi yang dihasilkan serta waktu dekompresinya. Hasil percobaan menunjukkan bahwa rasio kompresi yang tertinggi diperoleh pada saat suatu teks hanya memiliki satu jenis karakter saja. Adapun pengaruh variasi karakter terhadap rasio kompresi adalah semakin banyak variasi karakter yang dimiliki oleh suatu teks maka rasio kompresi akan semakin rendah.