MeDict: Health Dictionary Application Using Damerau-Levenshtein Distance Algorithm

Abstract

Typographical error often happens. It can occur due to mechanical errors or missed hands or fingers when typing. Someone's ignorance of how to spell correctly also can cause typographical errors. Dictionary application development has been carried out by various parties so that the searching process in the dictionary becomes more efficient. However, there is no word search optimization when the typographical error happens. Typographical errors in the searching process can result in the information sought cannot be found. The Damerau-Levenshtein Distance algorithm implemented to provide search suggestions when a typographical error occurs. This research aims to design and build a health dictionary application, MeDict, using the Damerau-Levenshtein Distance algorithm. Technology Acceptance Model (TAM) used to evaluate the application. The result is 86.2% stating strongly agree that the application can be useful and 86.9% stating strongly agree that the application can be used easily.

Word Search on the "SITUK" Application Using the Levenshtein Distance Algorithm

“…The Levenshtein distance algorithm(Clarissa, 2020) can perform the operation of deleting characters in a string. For example, the string 'keyboard' can be changed to 'keyboard' by removing one character, namely 'r'-illustrations in Table2.…”