Implementasi Algoritma Levensthein Distance untuk Koreksi Kesalahan Ejaan Bahasa Indonesia pada Dokumen Teks Microsoft Word

Siti Ulfah Nurul Azid, Siti (2016) Implementasi Algoritma Levensthein Distance untuk Koreksi Kesalahan Ejaan Bahasa Indonesia pada Dokumen Teks Microsoft Word. Diploma thesis, UIN Sunan Gunung Djati Bandung.

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

Download (30kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (23kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (113kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

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

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

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

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

Download (27kB)
[img] Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf
Restricted to Registered users only

Download (28kB)

Abstract

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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Dokumen Word, Kesalahan Ejaan, Levensthein Distance
Subjects: Data Processing, Computer Science
Data Processing, Computer Science > Computer Science Education
Divisions: Fakultas Sains dan Teknologi > Program Studi Teknik Informatika
Depositing User: Sopia Respiawati
Date Deposited: 18 Oct 2017 06:26
Last Modified: 18 Oct 2017 06:26
URI: https://etheses.uinsgd.ac.id/id/eprint/4609

Actions (login required)

View Item View Item