Improvement of Spelling Correction Accuracy in Indonesian Language through the Application of Hamming Distance Method

Abstract

Spelling correction is a critical feature in software to reduce typing errors, commonly found in document processing software and smartphone keyboards. This research aims to evaluate the accuracy of the Hamming Distance method in correcting words in the Indonesian language, both standard and non-standard forms. The research data is derived from a previous study and comprises 60 standard and non-standard Indonesian words. Typos are generated by considering the layout of letters on the QWERTY keyboard. Typing error data is divided into two groups, namely words with 1 and 2 character differences. The first test is conducted on standard words, achieving an accuracy rate of 98.33% for 1 and 2 character differences. Subsequent testing on non-standard words shows an accuracy rate of 100% for 1 character difference and 96.67% for 2 character differences. The results of this research highlight the potential of the Hamming Distance method in improving the quality of spelling correction in the Indonesian language.

Keywords

• hamming distance
• spelling correction
• indonesian language