Pengembangan Aplikasi Kompresi Teks Menggunakan Algoritma Dynamic Markov Compression (DMC) Pada Layanan SMS

Abstract

Laporan Tugas Akhir ini membahas perancangan dan hasil pengembangan metode kompresi teks pada aplikasi SMSCompress. SMSCompress adalah sebuah aplikasi kompresi teks pada layanan SMS (Short Message Service) yang diperuntukkan pada perangkat mobile. Pengembangan aplikasi ini berbasiskan teknologi J2ME (Java 2 Micro Edition) yang dirancang khusus untuk pengembangan aplikasi pada perangkat mobile seperti pada telepon selular. Pengembangan aplikasi SMSCompress merupakan implementasi dari metode kompresi yang rumit dari konsep yang telah dikembangkan oleh Cormack dan Horspool yaitu metode Dynamic Markov Compression (DMC) . Metode ini merupakan metode Predictive Based yang menggunakan model finite-context atau finite-state untuk memprediksi distribusi probabilitas dari simbol-simbol selanjutnya. Aplikasi kompresi SMS merupakan serangkaian proses yang berupa kompresi, pengiriman, penerimaan dan penampilan. Proses kompresi itu sendiri merupakan suatu proses encoding yang akan menjadikan suatu data atau teks memiliki bit lebih kecil dari biasanya sehingga dapat menyingkat atau mengurangi kapasitas teks SMS yang akan dikirim. Proses encoding dengan kode Dynamic Markov Compression merupakan kode yang dibentuk berdasarkan frekuensi kekerapan yang muncul untuk suatu karakter. Karakter dengan kekerapan lebih besar akan memiliki kode yang lebih pendek dibandingkan karakter dengan kekerapan kecil. Aplikasi ini mempunyai beberapa pilihan dalam mengirimkan teks SMS. User dapat memilih apabila SMS yang akan dikirimkan berupa teks SMS biasa tanpa kompresi atau dengan menggunakan kompresi. User juga dapat mengetahui perbandingan rasio hasil kompresi. Kata Kunci: kompresi, dekompresi, decoding, encoding, SMS, algoritma, Dynamic Markov Compression, Aplikasi J2ME.