Implementation of String Matching Algorithm with Finite Automata in The Indonesian-Korean Dictionary Application

Muhammad Ikhsan; Supiyandi Supiyandi; Muhammad Fahri Syuhada

doi:10.31958/js.v15i2.10487

Implementation of String Matching Algorithm with Finite Automata in The Indonesian-Korean Dictionary Application

Muhammad Ikhsan, Supiyandi Supiyandi, Muhammad Fahri Syuhada

Abstract

Foreign languages become a connection both in terms of communication, association, culture, and science in the digital era. One of these languages is the Korean language, which has gained significant popularity among Indonesian people. However, learning the Korean language can be challenging due to its distinct alphabet compared to the Indonesian alphabet. Therefore, the user-friendly dictionary is needed for Indonesian people, namely the Indonesian-Korean Dictionary based on Android platform. This dictionary implements Finite Automata for string searching. The system matches the user's input string with the strings in the database. The output of this application includes the matched words and the search time. Based on the results of 10 tests system using Finite Automata, the system's efficiency in processing search patterns showing the average running time is 15.8 ms. Additionally, after conducting an in-depth analysis of the algorithm's time complexity, it was confirmed to have a time complexity of O(n³). This demonstrates that the system successfully matches strings effectively and produces reliable results.

Keywords

Dictionary; String Matching; Finite Automata; Korean; Android.

Full Text:

PDF

References

Abdurahman, D., & Kurniawan, I. (2018). Rancang Bangun Aplikasi Kamus Fisika Dasar Menggunakan Algoritma String Matching Brute Force Berbasis Android. Seminar Nasional Teknologi Informasi, 1, 349. http://prosiding.uika-bogor.ac.id/index.php/semnati/article/view/82

Anggreni, S. (2019). Perbandingan Algoritma Raita dan Algoritma Berry Ravindran Dalam Pencocokan String Pada Aplikasi Kamus Indonesia-Korea Berbasis Android. Universitas Sumatera Utara.

Dandy, D., Suprapto, A., Informatika, P. S., & Nasional, U. (2020). Implementasi Finite State Automata Pada Mesin. 5(1).

Fadisar, N., Darnila, E., & Safwandi, S. (2017). Aplikasi Kamus Bahasa Indonesia-Arab Berbasis Android Menggunakan Metode Boyer-Moore. Sisfo: Jurnal Ilmiah Sistem Informasi, 1(1), 55–76. https://doi.org/10.29103/sisfo.v1i1.252

Fazira, M. (2019). Perbandingan Algoritma Knuth-Morris-Pratt Dan Boyer-Moore Dengan Metode Perbandingan Eksponensial Pada Aplikasi Kamus Bahasa Indonesia – Jerman Berbasis Android. Majalah Ilmiah INTI, 14 No 1, 202–206.

Firstantin, T. A. R. G. (2019). Analisis Kefasihan Pembelajar Bahasa Korea dalam Membaca Teks Berbahasa Korea. JLA (Jurnal Lingua Applicata), 2(2), 111. https://doi.org/10.22146/jla.46645

Kurniawan, R., Lubis, A. H., & Hadisa, S. A. (2023). Implementasi Algoritma Knuth Morris Pratt Dalam Pencocokan String Pada Kamus Indonesia-Korea. Jurnal Sistem Komputer Dan Informatika (JSON) Hal: 79−, 91(1), 79–91. https://doi.org/10.30865/json.v5i1.6149

Lelah, & Zaelani, M. Y. F. (2018). Implementasi Finite State Automata pada Aplikasi Pembelajaran Aksara Sunda. Santika : Jurnal Ilmiah Sains Dan Teknologi, 8(2), 777–785.

Maulana, A. S. (2020). Implementasi Finite State Automata (FSA) dengan Simulasi Vending Machine pada Aplikasi Android. Jurnal Edukasi Elektro, 3(2), 110–120. https://doi.org/10.21831/jee.v3i2.28332

Priyanto, A. (2010). Aplikasi Pencocokan String Dengan Metode Finite Automata. Jurnal Media Aplikom, 1(3), 157–165.

Robyanto, D., Priyatna, A. P., Hermaliani, E. H., Frieyadie, F., & Gata, W. (2021). Implementasi Deterministic Finite Automata (Dfa) Pada Perancangan Aplikasi Perhitungan Uang Harian Perjalanan Dinas Kementerian. Jurnal Ilmiah Informatika, 9(02), 100–104. https://doi.org/10.33884/jif.v9i02.3770

Siahaan, R. D. (2021). Implementasi Algoritma Zhu Takaoka Pada Aplikasi Sinopsis Film Bioskop Berbasis Mobile. Terapan Informatika Nusantara, 1(12), 587–590.

Sihite, R. D., & Mahastama, A. W. (2018). Rule-Based Syllabification of Korean Words Written in Latin Using Deterministic Finite Automata Models. Jurnal Terapan Teknologi Informasi, 2(1), 75–85. https://doi.org/10.21460/jutei.2018.21.77

Wahidin, W., Yasin, V., & Haroen, R. (2021). Perancangan Sistem Informasi Pengelolaan Lapangan Futsal Berbasis Web Dengan Metode Rapid Application Development Menggunakan Algoritma String Matching Di Maestro Futsal Kemayoran Jakarta. Journal of Information System, Informatics and Computing, 5(1), 1. https://doi.org/10.52362/jisicom.v5i1.375

Yana, V. I. (2016). Perbandingan Algoritma Knuth Morris Pratt dan Boyer Moore Pada Aplikasi Kamus Bahasa Indonesia-Korea Berbasis Android. Universitas Sumatera Utara.

DOI: http://dx.doi.org/10.31958/js.v15i2.10487