Skripsi

Penghapusan baris dan kolom pertama algoritma damerau levenshtein distance untuk peningkatan kinerja koreksi ejaan bahasa Indonesia / Ridhwan Shalahuddin

Abstrak
Kesalahan penulisan merupakan keadaan dimana terjadi kesalahan penulisan susunan kata. Jenis kesalahan penulisan yang biasa terjadi berupa hilangnya satu atau beberapa huruf kelebihan satu atau beberapa huruf tertukarnya posisi huruf pada kata dan tertukarnya satu huruf dengan huruf lain yang berdekatan di keyboard. Salah satu algoritma yang mampu melakukan koreksi terhadap kesalahan penulisan adalah Damerau Levenshtein Distance. Algoritma ini menghitung operasi minimum yang dibutuhkan untuk mengubah suatu kata menjadi kata lain atau disebut sebagai jarak edit. Jenis operasi yang dihitung berupa operasi insertion (penambahan karakter) deletion (penghapusan karakter) substitution (penggantian karakter) dan transposition (penukaran posisi dua karakter). Algoritma Damerau Levenshtein Distance memiliki kekurangan yaitu waktu proses yang terbilang lama. Peningkatan yang dilakukan untuk mempercepat waktu proses adalah dengan menghapus baris dan kolom pertama. Koreksi ejaan dilakukan pada 6 cerita dongeng yang diambil dari www.dongengceritarakyat.com dengan total 4002 kata yang dibagi menjadi 30 data. Proses koreksi dengan algoritma Damerau Levenshtein Distance menemukan 1930 kesalahan penulisan. Koreksi ejaan dengan Algoritma Damerau Levenshtein Distance menghasilkan akurasi sebesar 87% dan rata-rata waktu 287 detik. Algoritma Damerau Levenshtein Distance tanpa baris dan kolom pertama memiliki akurasi 87% dan rata-rata waktu 242 detik. Sehingga dapat disimpulkan bahwa penghapusan baris dan kolom pertama pada algoritma Damerau Levenshtein Distance mempercepat waktu proses tanpa mengurangi akurasi algoritma.

Informasi Detail

DDC

Rs 005.1 SHA p

Prodi

Universitas Negeri Malang. Program Studi Teknik Informatika, 2020.

Deskripsi Fisik

xiii, 52 lembar: ill. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

00989/KI/21

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2020

Subjek

1. ALGORITMA KOMPUTER
2. DAMERAU LEVENSHTEIN DISTANCE
3. COMPUTER ALGORITHMS

Pembimbing

1. Aji Prasetya Wibawa; 2. Ilham Ari Elbaith Zaeni

Lampiran Berkas