IMPLEMENTASI ALGORITMA BOYER MOORE DAN METODE N-GRAM UNTUK APLIKASI AUTOCOMPLETE DAN AUTOCORRECT
| Main Author: | Ernawati, Ririn |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://eprints.umm.ac.id/25386/1/jiptummpp-gdl-ririnernaw-36259-1-pendahul-n.pdf http://eprints.umm.ac.id/25386/2/jiptummpp-gdl-ririnernaw-36259-2-bab1.pdf http://eprints.umm.ac.id/25386/ |
Daftar Isi:
- Pada era yang telah berkembang saat ini, banyak perkembangan perangkat lunak, sehingga dibutuhkannya suatu aplikasi untuk mempermudah pekerjaan-pekerjaan manusia. Adapun aplikasi autocomplete yang digunakan untuk membuat user agar tidak perlu mengetikkan secara lengkap dan autocorrect sebagai antisipasi user melakukan salah pengetikkan. Adapun algoritma dan metode yang digunakan adalah algoritma Boyer Moore dan metode N-gram, dimana dengan algoritma Boyer Moore dan metode N-gram ini, maka akan dibuat sistem yang dapat melakukan proses pelengkapan dan pengkoreksian ejaan kata ketika proses pengetikan. Dalam jurnal ini akan dibahas algoritma Boyer Moore sebagai proses autocomplete dan metode N-gram sebagai proses autocorrect. Hasil pengujian autocorrect setiap kata yang telah dikategorikan sesuai dengan kesalahan pada penulisan dapat disimpulkan bahwa n-gram yang mendekati ketepatan pengkoreksian kata adalah quadgram atau 4-gram. Dimana hasil dari keberhasilan pengujian autocorrect adalah senilai 58% ketepatan kata dari pengujian data uji. Kata Kunci : Boyer Moore Algorithm, N-gram Method, Autocomplete, Autocorrect.