ABSTRAKSI: Seringnya terjadi kesalahan penulisan yang umumnya berupa salah ketik akan mempengaruhi informasi yang akan disampaikan penulis melalui tulisannya. Oleh sebab itu, kebutuhan akan adanya pengolahan kata yang bisa memberikan fasilitas pemeriksaan ejaan kata dalam bahasa indonesia sangatlah penting. Sistem pemeriksaan ejaan kata ini menggunakan algoritma edit distance untuk mencari kemiripan antar kata sebagai kandidat-kandidat ejaan kata yang benar dengan asumsi bahwa kesalahan pengetikan ejaan kata yang benar disebabkan karena adanya insertion, deletion dan substitution karakter satu dengan karakter yang lain maka algoritma Edit Distance dapat menjadi salah satu alternatif pemeriksaan ejaan kata yang mampu mengoreksi dan memberikan kandidat kata yang tepat untuk setiap kata yang salah ketik.
Pada tugas akhir ini, digunakan sebuah Directed Acyclic Word Graph (DAWG) sebagai representasi lexicon karena dapat mengecek keberadaan suatu kata dalam lexicon dengan cepat. Dari hasil pengujian didapatkan hasil akurasi terhadap algoritma Edit Distance dalam memberikan kandidat-kandidat kata yang benar. Ketepatan kandidat kata yang diberikan oleh algoritma edit distance ini didapatkan yaitu sebesar 75,4%.Kata Kunci : Pengoreksian ejaan kata, DAWG, Edit distance.ABSTRACT: Frequent writing errors which tend to be the wrong type will affect the information to be conveyed the author through his writings. Hence, the need for word processing that can provide testing facilities in the Indonesian spelling is very important. The system checks the spelling of this word using the edit distance algorithm to find similarities between words as candidates for the correct spelling of words with the assumption that the error of typing the correct spelling of the word due to insertion, deletion and substitution of one character with another character then the Edit Distance algorithm can be an alternative examination that is able to correct spelling and give candidates the right word for every word that mistype.
In this end task, use a Word Directed Acyclic Graph (DAWG) as a representation of lexicon because it can check the existence of a word in the lexicon quickly. From the results of testing the accuracy of the results obtained on the Edit Distance algorithm in giving candidates the right word. The accuracy of candidate words supplied by the Edit Distance algorithm is obtained that is.equal.to.75.4%.Keyword: Proofreading spelling of the word, DAWG, Edit distance.