Implementasi Algoritma Levensthein Distance untuk koreksi kesalahan ejaan pada dokumen teks

Nurul A, Siti Ulfah (2016) Implementasi Algoritma Levensthein Distance untuk koreksi kesalahan ejaan pada dokumen teks. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1-COVER.pdf Download (29kB) | Preview
Preview	Text (ABSTRAK) 2_ABSTRAK.pdf Download (114kB) | Preview
Preview	Text (DAFTAR ISI) 3_DAFTAR ISI.pdf Download (232kB) | Preview
Preview	Text (BAB I) 4_BAB I.pdf Download (392kB) | Preview
	Text (BAB II) 5_BAB II.pdf Restricted to Registered users only Download (509kB)
	Text (BAB III) 6_BAB III.pdf Restricted to Registered users only Download (1MB)
	Text (BAB IV) 7_BAB IV.pdf Restricted to Registered users only Download (502kB)
	Text (BAB V) 8_BAB V.pdf Restricted to Registered users only Download (25kB)
	Text (DAFTAR PUSTAKA) 9_DAFTAR PUSTAKA.pdf Restricted to Registered users only Download (27kB)

Abstract

INDONESIA: Dalam penulisan atau pengetikan sebuh karya ilmiah bahasa Indonesia dalam dokumen teks seperti Microsoft Word seringkali terjadi kesalahan penulisan atau pengetikan (mistyping) ejaan bahasa Indonesia. Salah satu Penyebab kesalahan pengetikan ejaan tersebut karena keteledoran penulis. Koreksi kesalahan ejaan pada dokumen teks secara manual tidak optimal. Oleh karena itu, dibuatlah suatu aplikasi untuk membantu dalam mengoreksi kesalahan ejaan bahasa Indonesia pada dokumen teks secara otomatis, apabila ditemukan kata yang salah eja maka harus dilakukan pencarian kemungkinan kata yang sesuai. Proses pencarian kata yang sesuai tersebut menggunakan metode Levensthein Distance. Proses yang dilakukan dalam metode Levensthein Distance untuk menemukan nilai edit distance pada string yang dibandingkan yaitu kata masukan atau string sumber dengan kata dalam database. Kemudian dihitung nilai similarity pada string yang dibandingkan. Nilai similarity terbesar akan dipilih untuk mmenggantikan kata yang salah eja. Dari hasil pengujian, penggunaan algoritma Levensthein Distance untuk koreksi kesalahan ejaan bahasa indonesia pada 20 dokumen teks Microsoft Word dan pdf dengan jumlah kesalahan ejaan yang berbeda-beda menghasilkan nilai akurasi 75%. Nilai akurasi ini bergantung pada banyaknya data target pada database. Hasil dari proses ini menjadikan aplikasi ini dapat membantu koreksi kesalahan ejaan bahasa Indonesia pada dokumen teks Microsoft word dan pdf. ENGLISH: In writing or typing a scientific paper, Indonesian text documents such as microsoft word often a mistake writing or typing (mistyping) Indonesian speling. One of the main causes of the spelling typing errors due to negligence of author. Correction of spelling errors in text documents manually is not optimal. Therefore, made an application to assist in correcting spelling errors Indonesian text document automatically, when the misspelled word is found it must be done corresponding word search posibilities. The search process in the appropriate word using the method Levensthein Distance. The process is carried out in levensthein distance method to find the value of the string edit distance than that input word or string of words in the source database. Then the similarity value is calculated on the string being compared. The similarity value will be selected to replace the misspelled word. Fromthe result, the use of algorithm levensthein distance to Indonesian spelling correction in 20 microsoft word text document and pdf with the number of spelling error different generating value accuracy 75%. The acuration value is depend on the data in database. The result of this process make this application can help the Indonesian spelling error correction in a text document of microsoft word anf pdf.

Actions (login required)

View Item