Translation Learning Tool for Local Language to Bahasa Indonesia using Knuth-Morris-Pratt Algorithm

Abstract

During the COVID-19 pandemic time, it is a requirement to deliver online learning since students can not have face-to-face meetings and they depend on gadgets such as a computer, mobile phone, iPad, and laptop to continue their study. One of the subjects is local language learning as this subject is a requirement in some provinces in Indonesia as a gesture concerning local wisdom. However, there is a lack of support for learning the local language since the local languages have a mouth to mouth learning knowledge without any dictionary support. This paper proposed the idea of using the Knuth-Morris-Pratt algorithm to translate the Palembang language to Bahasa Indonesia to help students to learn the Palembang language with the application.

Penerapan Algoritma Boyer Moore Dalam Pencarian Barang Hilang pada Aplikasi FindIt Berbasis Android

“…Algoritma KMP (Knuth Morris Pratt) adalah algoritma yang bekerja dengan cara melakukan pencocokan string [10]. Algoritma KMP cukup efisien dan cocok untuk semua jenis pencarian string [11]. Algoritma Knuth Morris Pratt bergerak dari kiri ke kanan untuk mencocokan teks pattern dengan kata yang akan dicari (string), kondisinya adalah sampai dengan berikut [12], yaitu : a) Teks pada pattern dengan teks pada string tidak cocok, maka akan menimbulkan (mismatch).…”

“…Algoritma KMP (Knuth Morris Pratt) adalah algoritma yang bekerja dengan cara melakukan pencocokan string [10]. Algoritma KMP cukup efisien dan cocok untuk semua jenis pencarian string [11]. Penerapan algoritma KMP pada aplikasi ini adalah saat pengguna mencari judul postingan barang hilang.…”

Game for Sasak Script Based on Knuth Morris Pratt Algorithm and ADDIE Model

“…Knuth Morrsis Pratt Argorithm found a better algorithm regarding reducing space and time complexity, and effective in string matching method [14]. Most of its implementation has led to translations, for example English to Indonesian translations [13].…”

“…Research conducted by Harco Leslie Hendri Spits Warnars, et al with the title "Translation Learning Tool for Local Language to Indonesian using Knuth-Morris-Pratt Algorithm" states that the use of the Knuth-Morris-Pratt algorithm to translate Palembang language into Indonesian can help students learn palembang language with the application and can also be easily understood by everyone who is interested in learning it [14]. Other studies also explain using the same algorithm for the Mandailing-Indonesian language translator application [14], shows that the Knuth Morris Pratt algorithm is very important for a more natural word translation process [15]. Game development using the ADDIE Model has five stages of the framework, namely (A) analysis, (D) design, (D) development, (I) implementation and (E) evaluation.…”