ABSTRAKSI: Layanan pesan singkat/sms (Short Message Service) merupakan layanan pada telepon genggam yang paling sering digunakan. Dari layanan sms ini kemudian dikembangkan aplikasi predictive text entry untuk mengurangi jumlah penekanan tombol sehingga penulisan pesan dirasakan lebih efektif. Implementasi predictive text entry pada layanan sms umumnya menggunakan model unigram. Namun dewasa ini sudah mulai dikembangkan aplikasi predictive text entry menggunakan model bigram dan trigram sebagai solusi baru untuk memprediksi kata pada suatu inputan teks.
Pada tugas akhir ini, penulis mencoba membandingkan model bigram dan trigram dari segi memori yang digunakan dan waktu yang dibutuhkan untuk memprediksi kata serta KSPC(Keystroke per Character). Dari hasil analisis didapatkan kesimpulan bahwa dari sisi KSPC dan waktu yang diperlukan untuk prediksi, model trigram lebih baik daripada model bigram. Sedangkan untuk penggunaan memori untuk prediksi, sangat tergantung pada struktur kamus pada saat proses prediksi berlangsung
Kata Kunci : SMS, Predictive Text Entry, Unigram, Bigram, Trigram, KSPC.ABSTRACT: Short Message Service is a service that frequently used in handphone. From this service, predictive text entry application is developed to reduce the number of a button pressed so writing a message will be more effective. Implementation of predictive text entry in SMS service usually use unigram model. Nowadays predictive text entry has been developed by using bigram and trigram model as new solution to predict a word in a text entry.
In this final project, writer tries to compare between bigram and trigram model from memory that used, time that required to predicting the words and KSPC (Keystroke per Character) point of view. From this analyze can be conclude that from KSPC factor and time that required to predict, trigram model is better than bigram model. From memory that used to predict, it depends on data structure while predicting.
Keyword: SMS, Predictive Text Entry, Unigram, Bigram, Trigram, KSPC.