Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Informatika, Komputer dan Bisnis (JIKOBIS)
Ar Rafi, Mohammad Hafiz
Unknown Affiliation
Computer Science & IT

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

Found 1 Documents
Search

 1 
Analisis Kinerja Algoritma Damerau Levenshtein Distance dan Peter Norvig dalam Koreksi Ejaan Bahasa Indonesia Ar Rafi, Mohammad Hafiz; Fahlefi, Muhammad Reza; Sari, Anggraini Puspita; Al-Ayyubi, Iqbal
Jurnal Informatika, Komputer dan Bisnis (JIKOBIS) Vol. 5 No. 1 (2025): Vol. 5 No 1 April 2025
Publisher : LPPM ITB AAS Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29040/gtjjwm78

Abstract

Damerau Levenshtein Distance (DLD) and the Peter Norvig (PN) method are two types of algorithms used to perform spelling correction. The ease of application of these two algorithms has made many previous studies use them for word spelling correction. Therefore, this research aims to analyze and compare the performance of the two algorithms. This analysis only measures the accuracy and computation time required to perform spelling correction. From testing 500 wrong words and one edit, the DLD algorithm has an accuracy of 64.4% with a computation time of 67 seconds. Meanwhile, the PN method has an accuracy of 84% with a computation time of 0.21 seconds. For words with two edits, both have decreased. However, the PN method remains superior to DLD in both accuracy and computation time.
Co-Authors Al-Ayyubi, Iqbal Anggraini Puspita Sari Fahlefi, Muhammad Reza