REPOSITORI

SISTEM DETEKSI KESALAHAN EJAAN KATADALAM PENULISAN SURAT MENGGUNAKAN ALGORITMALEVENSHTEIN DISTANCE

Sebagian besar aktifitas yang dilakukan dalam kelurahan Cipinang Cempedak yaitu melakukan persuratan, baik persuratan internal, eksternal maupun pengurusan surat penghantar Direktorat Jendral Kependudukan dan Pencatatan Sipil (Dukcapil). Kesalahan penulisan dan control pengecekan Bahasa yang baik dan benar dalam pembuatan surat masih dilakukan secara manual, dengan kondisi seperti ini akan menghabiskan banyak waktu. di era teknologi yang kian maju seperti sekarang ini. Kesalahan yang pada umumnya disebabkan kedekatan letak keyboard, slip jari, ataupun karena dua karakter yang letaknya tertukar, sehingga ketika pengguna membuat surat, isi dari surat tersebut tidak sesuai. Penelitian ini bertujuan mendeteksi kesalahan ejaan kata dalam pembuatan surat yang berpacu dengan KBBI (kamus besar Bahasa Indonesia) menggunakan Algoritma Levenshtein Distance. Total kata yang digunakan dalam penelitian ini sebanyak 43337. Ketika terjadi kesalahan kata Algoritma ini langsung mencocokan kata tersebut kedalam query dengan konsep insertion, substitution, dan deletion untuk mendapatkan nilai edit yang sama, nilai edit yang dihasilkan berpengaruh terhadap nilai threshold yang ditentukan. Hasil penelitian menunjukan bahwa semakin kecil nilai threshold yang diberikan menghasilkan rata rata recall sebesar 91.11% dan semakin besar nilai threshold yang diberikan menghasilkan rata rata recall 77.75%.