Penggunaan metode kesamaan string pada pemeriksa ejaan bahasa Indonesia

Abstract

Dalam menulis suatu dokumen, pengguna sering melakukan kesalahan dalam menuliskan suatu kata, baik kesalahan pengetikan maupun kesalahan pengejaan dari kata tersebut. Untuk memeriksa kembali kata- kata yang salah ejaannya di dalam dokumen satu per satu secara manual akan sangat melelahkan, membosankan, dan tidak efisien. Untuk itu diperlukan program yang dapat memeriksa ejaan dari suatu kata dan dapat memberikan alternatif kata lain dengan ejaan yang benar. Dalam penelitian ini dilakukan implementasi metode kesamaan string, yaitu algoritme pemrograman dinamis pada pemeriksa ejaan bahasa Indonesia. Proses yang dilakukan adalah memeriksa setiap kata yang ada di dalam dokumen. Jika kata ada di dalam kamus, maka kata tersebut mempunyai ejaan yang benar. Tetapi jika kata tidak ada di dalam kamus, maka proses yang dilakukan adalah mencari kata tersebut di dalam kamus dengan menggunakan konsep jarak edit. Jarak edit diantara dua string adalah jumlah minimum dari operasi perubahan yang dilakukan yaitu: (1) operasi penyisipan, (2) operasi penghapusan, dan (3) operasi penggantian. Salah satu metode untuk menyelesaikan jarak edit k adalah dengan menggunakan algoritme pemrograman dinamis. Penggunaan jarak edit ini dilakukan untuk memberikan alternatif kata lain terhadap kata yang salah ejaannya. Semakin besar jarak edit yang ditentukan, maka alternatif kata yang diberikan akan semakin berbeda dengan kata yang sedang diperiksa, dan jumlah kata yang diberikan sebagai usulan akan semakin banyak. Penentuan jarak edit yang ideal pada pemeriksa ejaan bahasa Indonesia belum dapat ditentukan, hal ini dikarenakan adanya kemungkinan kesalahan di dalam pengetikan suatu kata dengan beberapa karakter yang terulang. Sebagai contoh: kata yang ingin dituliskan sebenarnya adalah "tari", tetapi ternyata kata yang ditulis menjadi "tarik". Kata "tari" dan tarik mempunyai jarak edit 1, tetapi jika kata yang ditulis menjadi "ttaarik", maka jarak edit antara kata "tari" dan "ttaarik" menjadi 3. Padahal kata "tari" dan "ttaarik" sebenarnya hampir sama, hanya saja terjadi beberapa karakter yang terulang.