Skripsi

Distribusi kamus berdasarkan jumlah karakter untuk peningkatan kinerja koreksi ejaan bahasa Indonesia menggunakan algoritma damerau levenshtein distance / Raditha Ulfah

Abstrak
Damerau Levensthein Distance adalah metode untuk menghitung jarak perbedaan antara dua kata yang berdekatan dengan menghitung jumlah minimum operasi yang dibutuhkan untuk mengubah suatu kata menjadi kata lain. Damerau Levenshtein Distance memiliki kelemahan yaitu lamanya waktu pemrosesan terutama saat menggunakan kamus dengan ukuran besar. Pada penelitian sebelumnya telah dilakukan optimasi untuk mempercepat waktu proses Damerau Levenshtein Distance pada data yang sama dengan penelitian ini. Pada penelitan tersebut dilakukan penghapusan baris dan kolom pertama pada algoritma Damerau Levenshtein Distance. Optimasi tersebut mempercepat waktu proses 45 detik dari Damerau Levenshtein Distance biasa. Mempercepat waktu proses tanpa melakukan perubahan pada metode juga dapat diraih dengan mengurangi ukuran kamus yang digunakan. Solusi untuk permasalahan ini adalah dengan mendistribusi kamus yang digunakan berdasarkan jumlah karakter. Penelitian ini mengambil 6 cerita dari website www.dongengceritarakyat.com yang berjumlah 4002 kata dan dibagi menjadi 30 data. Koreksi ejaan dengan Algoritma Damerau Levenshtein Distance menghasilkan akurasi sebesar 87% dan rata-rata waktu 329 89 detik. Algoritma Damerau Levenshtein Distance dengan kamus terdistribusi memiliki akurasi 87% dan rata-rata waktu 104 51 detik. Sehingga dapat disimpulkan bahwa penggunaan kamus terdistribusi pada algoritma Damerau Levenshtein Distance mempercepat waktu proses 225 detik.

Informasi Detail

DDC

Rs 005.1 ULF d

Prodi

Universitas Negeri Malang. Program Studi Teknik Informatika, 2020.

Deskripsi Fisik

xiv, 63 lembar: ill. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

00990/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. Utomo Pujianto

Lampiran Berkas