ALGORITMA DAMERAU LEVENSHTEIN DISTANCE UNTUK KOREKSI EJAAN KATA BAHASA INDONESIA

Bahasa Indonesia merupakan bahasa yang digunakan oleh rakyat Indonesia dalam berkomunikasi, bahasa Indonesia mengalami perkembangan yang sangat pesat dengan kemajuan ilmu pengetahuan, teknologi dan seni. Dengan perkembangan teknologi masyarakat mulai banyak menggunakan komputer dan smartphone, budaya tulis menulis juga mulai berkembang. Namun sering kali pengguna melakukan kesalahan dalam penulisan ejaan Bahasa Indonesia. kesalahan yang sering terjadi ialah pergantian satu huruf, penyisipan satu huruf, penghilangan satu huruf maupun penukaran dua huruf yang berdekatan, hal ini berpengaruh pada informasi yang didapat oleh sang pembaca. Dalam proses pengoreksian ejaan diperlukan suatu sistem dimana sistem dapat mengoreksi kata dan memberikan sugesti kata yang tepat. Dengan adanya Spelling Correction sistem dapat mengetahui kesalahan yang terdapat pada penulisan. Lalu dengan algoritma Damerau Levenshtein Distance, sistem dapat mencari kata sugesti dari kata yang kurang tepat. Dan menghasilkan nilai akurasi sebesar 95%.