Ulfah, Raditha (2020) Distribusi kamus berdasarkan jumlah karakter untuk peningkatan kinerja koreksi ejaan bahasa Indonesia menggunakan algoritma damerau levenshtein distance / Raditha Ulfah. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Teknik (FT) > Departemen Teknik Elektro (TE) > S1 Teknik Informatika |
| Depositing User: | library UM |
| Date Deposited: | 19 Apr 2020 04:29 |
| Last Modified: | 09 Sep 2020 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/152099 |
Actions (login required)
 |
View Item |