Spelling Correction Menggunakan Kombinasi Algoritma Boyer Moore dan Damerau Levenshtein Distance
Dublin Core
Title
Spelling Correction Menggunakan Kombinasi Algoritma Boyer Moore dan Damerau Levenshtein Distance
Subject
Typographical Error, Deteksi Ejaan, Dictionary Lookup, Boyer Moore, Damerau Levenshtein Distance
Description
Dalam konteks penulisan jurnal ilmiah, seorang penulis harus memastikan bahwa seluruh isi
karya ilmiah yang ditulis telah dieja dengan benar. Proses pengecekan ejaan dengan cara manual dapat
menjadi tugas yang memakan waktu dan berisiko terlewatnya beberapa kesalahan. Penelitian ini
bertujuan untuk membangun sistem deteksi kesalahan ejaan pada dokumen jurnal ilmiah dengan mengombinasikan Algoritma Boyer Moore dan Algoritma Damerau Levenshtein Distance. Alat yang digunakan dalam membangun sistem deteksi kesalahan ejaan dalam penelitian ini yaitu library ReactJS sebagai frontend tools dan ExpressJS sebagai backend yang digunakan dalam proses pengiriman dan penerimaan data ke user. Berdasarkan hasil pengujian sistem yang telah dilakukan menunjukkan bahwa kombinasi algoritma Damerau Levenshtein Distance dan Boyer Moore memberikan hasil yang baik
dalam menghasilkan saran koreksi dengan rata-rata akurasi 99,20%, presisi 82,59%, recall 91,67%,
waktu eksekusi 8,62 millisecond untuk percobaan pertama dan rata-rata akurasi 98,89%, presisi
84,56%, recall 93,10%, waktu eksekusi 13,45 millisecond untuk percobaan kedua.
karya ilmiah yang ditulis telah dieja dengan benar. Proses pengecekan ejaan dengan cara manual dapat
menjadi tugas yang memakan waktu dan berisiko terlewatnya beberapa kesalahan. Penelitian ini
bertujuan untuk membangun sistem deteksi kesalahan ejaan pada dokumen jurnal ilmiah dengan mengombinasikan Algoritma Boyer Moore dan Algoritma Damerau Levenshtein Distance. Alat yang digunakan dalam membangun sistem deteksi kesalahan ejaan dalam penelitian ini yaitu library ReactJS sebagai frontend tools dan ExpressJS sebagai backend yang digunakan dalam proses pengiriman dan penerimaan data ke user. Berdasarkan hasil pengujian sistem yang telah dilakukan menunjukkan bahwa kombinasi algoritma Damerau Levenshtein Distance dan Boyer Moore memberikan hasil yang baik
dalam menghasilkan saran koreksi dengan rata-rata akurasi 99,20%, presisi 82,59%, recall 91,67%,
waktu eksekusi 8,62 millisecond untuk percobaan pertama dan rata-rata akurasi 98,89%, presisi
84,56%, recall 93,10%, waktu eksekusi 13,45 millisecond untuk percobaan kedua.
Creator
Ilmi Faizan, Asrul Sani, Bambang Pramono
Source
https://animator.uho.ac.id/index.php/journal/issue/archive
Publisher
Informatics Engineering Department of Halu Oleo University
Date
2024-08-29
Contributor
Sri Wahyuni
Rights
ISSN : 3030-9735
Format
PDF
Language
Indonesian
Type
Text
Coverage
Jurnal Informatika Ilmu Komputer dan Sistem Informasi
Files
Collection
Citation
Ilmi Faizan, Asrul Sani, Bambang Pramono, “Spelling Correction Menggunakan Kombinasi Algoritma Boyer Moore dan Damerau Levenshtein Distance,” Repository Horizon University Indonesia, accessed June 30, 2025, https://repository.horizon.ac.id/items/show/9061.