Pengkodean aritmetika untuk kompresi data teks

Abstract

Perkembangan komputer yang memberikan banyak kemudahan menyebabkan penggunaan komputer meluas di berbagai bidang. Banyak perusahaan atau organisasi yang menyimpan datanya dalam bentuk digital Bertambahnya data yang disimpan akan membutuhkan ruang penyimpanan yang semakin besar dan semakin penuh hard disk akan menyebabkan kinerja komputer menjadi lambat. Untuk mengatasi masalah tersebut dikembangkan suatu teknik untuk menghasilkan file baru yang merupakan hasil pengkodean dari file asli dengan ukuran yang lebih kecil. Pada penelitian ini dilakukan analisa teknik kompresi terhadap file teks menggunakan pengkodean aritmetika. Pengkodean aritmetika merupakan teknik kompresi yang menggunakan peluang kemunculan dari karakter yang terdapat pada teks sumber untuk menghasilkan suatu kode hasil kompresi. Untuk implementasi pengkodean aritmetika, digunakan bahasa pemrograman Visual Basic untuk proses kompresi dan dekompresi. Hal yang dikaji antara lain, rasio kompresi yang dihasilkan, diha waktu kompresi dan dekompresi serta menganalisa algoritma pengkodean aritmetika. Hasil percobaan menunjukkan bahwa rasio kompresi akan dipengaruhi oleh variasi karakter yang terdapat dalam teks sumber. Semakin kecil variasi karakter maka rasio kompresi akan semakin tinggi, yang berarti hasil kompresi semakin bagus. Kasus terbaik akan diberikan oleh teks sumber yang memiliki karakter dengan peluang mendekati satu, sedangkan kasus terburuk akan diberikan oleh teks sumber yang memiliki seluruh 256 karakter ASCII.