Implementation of String Matching Algorithm with Finite Automata in The Indonesian-Korean Dictionary Application
DOI:
https://doi.org/10.31958/js.v15i2.10487Keywords:
Dictionary, String Matching, Finite Automata, Korean, Android.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(n3). This demonstrates that the system successfully matches strings effectively and produces reliable results.
References
Abimubarok, A. (2022). GAGASAN K.H. AHMAD DAHLAN TENTANG PENDIDIKAN ISLAM YANG IDEAL DAN RELEVANSINYA DENGAN KEBIJAKAN MERDEKA BELAJAR. Rausyan Fikr : Jurnal Pemikiran dan Pencerahan, 18(2). https://doi.org/10.31000/rf.v18i2.6815
Afarina, S. Y. (2019). ADMINISTRASI PENDIDIKAN YANG MENCAKUP TENTANG KONSEP DASAR DAN PRINSIP SERTA FUNGSINYA [Preprint]. Open Science Framework. https://doi.org/10.31219/osf.io/b8c3k
Anggraeni, L. (2017). Faktor-Faktor Yang Berhubungan dengan Tingkat Pengetahuan Orang Tua terhadap Pendidikan Seksual pada Anak Usia Dini di Sekolah Dasar Kartika VIII-5 Jakarta Selatan Tahun 2014. GOLDEN AGE: JURNAL PENDIDIKAN ANAK USIA DINI, 1(2). https://doi.org/10.29313/ga.v1i2.3383
Arifin, M. 2000. Filsafat Pendidikan Islam. Jakarta: Bumi Aksara.
Brahma, I. A. (2020). Peran kepala sekolah sebagai pimpinan. Jurnal Ilmu Pendidikan (JIP) STKIP Kusuma Negara, 12(1), 61–69. https://doi.org/10.37640/jip.v12i1.169
Daradjad, Zakiah. 2012. Ilmu Pendidikan Islam. Jakarta: Bumi Aksara.
Daradjat, Zakiah., dkk. 1996. Ilmu Pendidikan Islam. Jakarta: Bumi Aksara
Fathul Amin. (2020). ANALISA PENDIDIKAN PESANTREN DAN PERANNYA TERHADAP PENDIDIKAN ISLAM. Tadris : Jurnal Penelitian dan Pemikiran Pendidikan Islam, 13(2), 56–73. https://doi.org/10.51675/jt.v13i2.63
Ghony, M. Djunaidi. 2016. Desain Pengembangan Kurikulum Pendidikan Agama Islam Multikultural, Makalah Kuliah S3 PAI Multikultural. Malang: Unisma.
Hartono, H. (2020). AL-AZHAR DALAM MEMODERNISASI PENDIDIKAN ISLAM. Jurnal Kajian Islam dan Pendidikan Tadarus Tarbawy, 2(1). https://doi.org/10.31000/jkip.v2i1.2578
Ishak, I. D. (2019). URGENSI MATA KULIAH PENDIDIKAN KARAKTER DI FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN DALAM KONTELASI GURU SEBAGAI ROLE MODEL BAGI PESERTA DIDIK. Akademika : Jurnal Ilmiah Media Publikasi Ilmu Pengetahuan dan Teknologi, 7(2), 91. https://doi.org/10.31314/akademika.v7i2.314
Luh Putu Ratna Dewi, Anak Agung Istri Ngurah Marhaeni, & Nyoman Dantes. (2021). ANALISIS KEINTEGRASIAN MUATAN PELAJARAN SEKOLAH DASAR KELAS I TEMA LINGKUNGAN BERSIH, SEHAT, DAN ASRI DALAM IMPLEMENTASI KURIKULUM 2013. PENDASI: Jurnal Pendidikan Dasar Indonesia, 5(1), 105–114. https://doi.org/10.23887/jurnal_pendas.v5i1.263
Mu’ti, Abdul. 1999. Konsep Pendidikan Kiai Haji Ahmad Dahlan dalam Ruswan Thayib dan Darmu’in, Pemikiran Pendidikan Islam Kajian tokoh Klasik dan Kontemporer. Yogyakarta: Pustaka Pelajar.
Nata, Abuddin. 1996. Filsafat Pendidikan Islam. Ciputat: Logos Wawan Cara.
Nuris, A. (2017). AHMAD DAHLAN DAN PESANTREN: GERAKAN PEMBAHARUAN PENDIDIKAN, DAKWAH, DAN PEMBERDAYAAN MASYARAKAT DI INDONESIA. Dirosat : Journal of Islamic Studies, 1(2), 243. https://doi.org/10.28944/dirosat.v1i2.15
Othman, M. S., Ahmad @ Mohammed, A. A. K. S., & Kassim, A. Y. (2017). Konsep Malakah Ibnu Khaldun dalam konteks pengajaran yang menerapkan Kemahiran Berfikir Aras Tinggi (KBAT): Ibnu Khaldun concept of Malakah in the teaching context that implementing High Order Thinking Skills (HOTS). al-Irsyad: Journal of Islamic and Contemporary Issues, 2(2), 12–26. https://doi.org/10.53840/alirsyad.v2i2.15
Putra, I. M., & Nigrum, S. (2021). ANALISIS NILAI- NILAI KARAKTER YANG TERKANDUNG PADA BUKU MATA PELAJARAN PENJASORKES KURIKULUM 2013 KELAS IV SEKOLAH DASAR. Jurnal Muara Pendidikan, 6(1), 64–75. https://doi.org/10.52060/mp.v6i1.512
Ramayulis dan Samsul Nizar. 2009. Filsafat Pendidikan Islam. Jakarta: Kalam Mulia.
Raudah, S. (2018). UPAYA PENINGKATAN MOTIVASI DAN HASIL BELAJAR SISWA KELAS VIII K PADA MATA PELAJARAN YANG DIUJIAN NASIONALKAN MELALUAI LAYANAN BIMBINGAN BELAJAR DENGAN TEKNIK CERDAS CERMAT DI SMPN 1 MATARAM TAHUN PELAJARAN 2016-2017. JISIP (Jurnal Ilmu Sosial dan Pendidikan), 2(1). https://doi.org/10.58258/jisip.v2i1.263
Rosyadi, Khoiron. 2004. Pendidikan Profetik. Yogyakarta: Pustaka Pelajar.
Sarnoto, A. Z., & Fitriyani, L. (2020). AKTUALISASI DIRI PADA PENCAPAIAN TUJUAN PENDIDIKAN ISLAM DALAM PENGEMBANGAN KETERAMPIAN SOFT SKILL. Jurnal Statement : Media Informasi Sosial dan Pendidikan, 10(2), 1–8. https://doi.org/10.56745/js.v10i2.92
Shunhaji, A. (2019). AGAMA DALAM PENDIDIKAN AGAMA ISLAM DI SEKOLAH DASAR. Andragogi: Jurnal Pendidikan Islam dan Manajemen Pendidikan Islam, 1(1), 1–22. https://doi.org/10.36671/andragogi.v1i1.46
Sitanggang, F. A., & Sitanggang, P. A. (2021). ANALISIS FAKTOR-FAKTOR YANG MEMPENGARUHI INTENSI KEWIRAUSAHAAN MAHASISWA DALAM UPAYA MENGUBAH PARADIGMA MAHASISWA TERHADAP KEWIRAUSAHAAN DENGAN FAKTOR PENDIDIKAN KEWIRAUSAHAAN DAN LINGKUNGAN MELALUI SIKAP, PERSEPSI, DAN MOTIVASI MENJADI ENTREPRENEUR (STUDI KASUS PADA MAHASISWA PRODI MANAJEMEN DI KOTA JAMBI). Jurnal Manajemen Terapan dan Keuangan, 10(03), 420–434. https://doi.org/10.22437/jmk.v10i03.15382
Subhan Adi Santoso. (2019). 1 IMPLEMENTASI KURIKULUM 2013 DALAM KEGIATAN PEMBELAJARAN PENDIDIKAN AGAMA ISLAM DI SEKOLAH MENENGAH KEJURUAN NEGERI 13 MALANG. Jurnal Pendidikan Islam, 3(1), 1–6. https://doi.org/10.37286/ojs.v3i1.44
Yolanda, I., Suarman, S., & Haryana, G. (2022). ANALISIS FAKTOR PENENTU KUALITAS PEMBELAJARAN DALAM JARINGAN DI PERGURUAN TINGGI. JURNAL PAJAR (Pendidikan dan Pengajaran), 6(4), 1005. https://doi.org/10.33578/pjr.v6i4.8644
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Muhammad Ikhsan, Supiyandi Supiyandi, Muhammad Fahri Syuhada
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
