Implementasi Algoritma Knuth Morris Pratt Dalam Pencocokan String Pada Kamus Indonesia–Korea

Abstract

Currently, South Korean culture is very popular with many Indonesians, and the rapid development of Korean culture in Indonesia is currently very widespread and very popular. Many Indonesians even learn Korean to keep up with current trends, but due to the different structure of the language, learning Korean becomes more difficult for most people. The dictionary is an effective guide for translating foreign languages/terms. Conceptually, dictionaries are arranged alphabetically, along with explanations of definitions, uses or translations. This is also required for Indonesian to Hangul Korean translation. Many Indonesian-Korean dictionaries are currently published in printed form, but it is still difficult to use because users have to look up the meanings manually. We need practical and effective new media such as smartphone media. There are many algorithmic methods that can be used to create dictionary applications, one of which is using the Knuth Morris Pratt (KMP) algorithm. With this algorithm, every text to be translated is checked for word search and then a match is found with the appropriate word from the desired word. In this study, the final results of the study found differences in the use of the word hangul in formal and informal forms. In this study, the authors tested the application of the algorithm on an Android-based Indonesian-Korean dictionary application.