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.

[img]
Preview
Text (COVER)
1-COVER.pdf

Download (29kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_ABSTRAK.pdf

Download (114kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_DAFTAR ISI.pdf

Download (232kB) | Preview
[img]
Preview
Text (BAB I)
4_BAB I.pdf

Download (392kB) | Preview
[img] Text (BAB II)
5_BAB II.pdf
Restricted to Registered users only

Download (509kB)
[img] Text (BAB III)
6_BAB III.pdf
Restricted to Registered users only

Download (1MB)
[img] Text (BAB IV)
7_BAB IV.pdf
Restricted to Registered users only

Download (502kB)
[img] Text (BAB V)
8_BAB V.pdf
Restricted to Registered users only

Download (25kB)
[img] 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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Dokumen Word; Kesalahan Ejaan; Levensthein Distance
Subjects: Data Processing, Computer Science > Computer Science Education
Divisions: Fakultas Sains dan Teknologi > Program Studi Teknik Informatika
Depositing User: rofita fita robi'in
Date Deposited: 18 Apr 2019 08:07
Last Modified: 18 Apr 2019 08:07
URI: https://digilib.uinsgd.ac.id/id/eprint/19853

Actions (login required)

View Item View Item