Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal JURNAL ILMIAH SAINS TEKNOLOGI DAN INFORMASI
Maulidya Rahmah
Politeknik LP3I
Computer Science & IT Energy Environmental Science

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Implementasi Algoritma Damerau-Levenshtein Untuk Pemeriksaan Dan Koreksi Kesalahan Ejaan Bahasia Indonesia Okvi Nugroho; Ahmad Rahmatika; Tri Andre Anu; Maulidya Rahmah
JURNAL ILMIAH SAINS TEKNOLOGI DAN INFORMASI Vol. 4 No. 2 (2026): Vol. 4 No. 2 (2026): April : Jurnal Ilmiah Sains Teknologi dan Informasi
Publisher : CV. ALIM'SPUBLISHING

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.59024/jiti.v4i2.1943

Abstract

This study implements the Damerau-Levenshtein algorithm for an Indonesian spelling checking and correction system based on the distance editing approach. The main objective of this study is to develop a system capable of automatically detecting and correcting spelling errors at the character level through a matching process against the KBBI dictionary and the Indonesian corpus. The methods used include data collection, text pre-processing, system design, and implementation of the Damerau-Levenshtein algorithm which includes insertion, deletion, substitution, and transposition operations. Testing was conducted using 25 test data consisting of standard words and modified words for typographical errors. The results show that the system is able to measure all test data with an accuracy level of 100% on a limited dataset. In addition, the average Damerau-Levenshtein Distance value of 0.84 indicates that most errors are in the light category. Evaluation using a confusion matrix produces precision, recall, and F1-score values ​​of 100% each. These results indicate that the Damerau-Levenshtein algorithm is effective in handling character-based spelling errors. However, the system still has limitations in handling complex semantic contexts and language variations. Therefore, further research is recommended to integrate language model-based approaches to improve the system's accuracy and generalization on real-world data.
Co-Authors Ahmad Rahmatika Okvi Nugroho Tri Andre Anu