Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Jurnal Informatika
Ridwan Shalahuddin
Jurusan Teknik Elektro, Program Studi Teknik Informatika, Universitas Negeri Malang
Computer Science & IT

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

Found 1 Documents
Search

 1 
Damerau Levenshtein Distance for Indonesian Spelling Correction Puji Santoso; Pundhi Yuliawati; Ridwan Shalahuddin; Aji Prasetya Wibawa
Jurnal Informatika Vol 13, No 2 (2019): July 2019
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (600.871 KB) | DOI: 10.26555/jifo.v13i2.a15698

Abstract

Word correction used to find an incorrect word in writing. Levenshtein distance is one of algorithm to correcting typing error. It is an algorithm that calculates a difference between two strings. The operations that used to the calculation are insert, delete, and substitution. However, this algorithm has a disadvantage that it cannot overcome two switched letters in the same word. The algorithm that can solve those issues is a damerau Levenshtein. This research aims to analyse a damerau Levenshtein algorithm that used to correcting Indonesian spelling. The dataset in this research consists of two fairy tale stories with a total of 1266 words and 100 typing errors. From these two algorithms, the accuracy is up to 73% on Levenshtein distance and 75% on damerau Levenshtein.
Co-Authors Aji Prasetya Wibawa Puji Santoso Pundhi Yuliawati