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

 Rakhmat Kurniawan R (Universitas Islam Negeri Sumatera Utara, Medan, Indonesia)
 Aidil Halim Lubis (Universitas Islam Negeri Sumatera Utara, Medan, Indonesia)
 (*)Siti Ayu Hadisa Mail (Universitas Islam Negeri Sumatera Utara, Medan, Indonesia)

(*) Corresponding Author

Submitted: May 12, 2023; Published: September 25, 2023

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.

Keywords


Dictionary; Korean; Indonesian; String Matching; KMP

Full Text:

PDF


Article Metrics

Abstract view : 271 times
PDF - 95 times

References

A. Amri, S. Sarkum, and I. Purnama, “Media Pembelajaran Kamus Bahasa Latin Berbasis Android,” InfoTekJar (Jurnal Nas. Inform. dan Teknol. Jaringan), vol. 3, no. 1, pp. 60–64, 2018, doi: 10.30743/infotekjar.v3i1.560.

Nasaruddin, “Literalisasi Bahasa Dan Sastra Ke-3 ‘ Pembelajaran Bahasa Asing Di Era Digital ,’” Semin. Nas. Literasi Bhs. dan Sastra Asing III 2018, no. September, 2018.

J. W. Kim, G. W. Hong, and H. Chang, “Voice Recognition and Document Classification-Based Data Analysis for Voice Phishing Detection,” Human-centric Comput. Inf. Sci., vol. 11, 2021, doi: 10.22967/HCIS.2021.11.002.

M. Ilham and A. H. Mirza, “Penerapan Algoritma Knuth Morris Pratt Dalam Fitur Pencarian Pengarsipan Dokumen Pada Sma Plus Negeri 17 Palembang,” J. Softw. Eng. Ampera, vol. 1, no. 2, pp. 110–121, 2020, doi: 10.51519/journalsea.v1i2.49.

H. Kurniawan and V. Indrianti, “KLIK: Kajian Ilmiah Informatika dan Komputer Implementasi Algoritma Knuth Morris Pratt untuk Pencariaan Data Buku Pada Sistem Informasi Perpustakaan,” Media Online, vol. 3, no. 3, pp. 291–297, 2022, [Online]. Available: https://djournals.com/klik.

I. Zufria, M. D. Irawan, Suendri, and H. A. Muhyi, “Aplikasi Tracking Real Time Angkutan Kota Medan Berbasis Android,” JISTech (Journal Islam. Sci. Technol. JISTech, vol. 5, no. 2, pp. 63–74, 2020, [Online]. Available: http://jurnal.uinsu.ac.id/index.php/jistech.

D. S. Islamiyati and A. Fikri, “Penerapan Algoritma Knuth-Morris-Pratt dalam Mendeteksi Tingkat Kemiripan Judul Skripsi Berbasis Web,” J. Inf. Syst. Res., vol. 3, no. 2, pp. 58–63, 2022, doi: 10.47065/josh.v3i2.1168.

M. Karch, “What Is Android?,” Lifewire, 2021. https://www.lifewire.com/what-is-google-android-1616887.

A. Anofrizen, “Perancangan Sistem Pencarian Nama Latin Tumbuhan Berbasis Website Menggunakan Algoritma Knuth Morris Pratt (KMP),” J. Sains, Teknol. dan Ind., vol. 17, no. 2, p. 59, 2020, doi: 10.24014/sitekin.v17i2.9769.

Y. R. Nasution and M. Furqan, “Aplikasi Mobile Media Pembelajaran Dasar Algoritma dan Pemrograman Berbasis Android,” Syntax J. Softw. Eng. Comput. Sci. Inf. Technol., vol. 1, no. 1, pp. 45–51, 2020, doi: 10.46576/syntax.v1i1.791.

K. A. Khairan and H. Ahmadian, “Penerapan Algoritma Knuth-Morris-Pratt Pada Fitur Pencarian Definisi Istilah Standar Operasional Prosedur (Sop) Pada Lembaga Penjaminan Mutu Uin Ar-Raniry,” Cybersp. J. Pendidik. Teknol. Inf., vol. 3, no. 1, p. 26, 2019, doi: 10.22373/cj.v3i1.4723.

K. Aryasa, R. D. Likliwatil, Yosep, and R. Prirendi, “Implementasi Algoritma Knuth Morris Pratt Dalam Pencarian Berkas Berbasis Web (Studi Kasus: Dinas Pariwisata Kota Makassar),” e-Jurnal JUSITI (Jurnal Sist. Inf. dan Teknol. Informasi), vol. 11, no. 01, pp. 1–12, 2022, doi: 10.36774/jusiti.v11i1.906.

G. Gunawan and K. Kirman, “Implementasi Algoritma Turbo Boyer Moore untuk Pencarian Data pada Transaksi Keuangan Duta Phonecell Sawah Lebar,” J. Media Infotama, vol. 15, no. 1, 2019, doi: 10.37676/jmi.v15i1.743.

A. A. Nababan and M. Jannah, “Algoritma String Matching Brute Force Dan Knuth-Morris-Pratt Sebagai Search Engine Berbasis Web Pada Kamus Istilah Jaringan Komputer,” J. Mantik Penusa, vol. 3, no. Desember, pp. 87–94, 2019.

Y. Christian and M. Erline, “Web-Based Chatbot With Natural Language Processing and Knuth-Morris-Pratt (Case Study: Universitas Internasional Batam),” JST (Jurnal Sains dan Teknol., vol. 11, no. 1, pp. 132–141, 2022, doi: 10.23887/jstundiksha.v11i1.43258.

Z. A. H. Ahmad Turmudi Zy et al., “Rancang Bangun Aplikasi Perbandingan Algoritma Knuth-Morris-Pratt Dan Boyer Moore Pada Pencarian Katalog Buku,” J. Teknol. Pelita Bangsa, vol. 12, no. 4, pp. 33–40, 2021.

V. I. Yana, “Perbandingan Algoritma Knuth Morris Pratt dan Boyer Moore pada Aplikasi Kamus Bahasa Indonesia-Korea Berbasis Android,” Skripsi Progr. Stud. Ekstensi Ilmu Komput. Fak. Ilmu Komput. dan Teknol. Inf., 2018.

M. Fazira, “Perbandingan Algoritma Knuth-Morris-Pratt Dan Boyer-Moore Dengan Metode Perbandingan Eksponensial Pada Aplikasi Kamus Bahasa Indonesia – Jerman Berbasis Android,” Maj. Ilm. INTI, vol. 14, no. 1, pp. 202–206, 2019.

H. Khotimah, “Perbandingan Algoritma Knuth Morris Pratt dan Apostolico-Crochemoe pada Aplikasi Kamus Bahasa Indonesia-Belanda,” Skripsi Progr. Stud. Ekstensi Ilmu Komput. Fak. Ilmu Komput. dan Teknol. Inf., 2018.

R. K. Hondro, Z. A. Hsb, and R. D. Sianturi, “Aplikasi Penerjemahan Bahasa Mandailing-Indonesia,” JURIKOM (Jurnal Ris. Komputer), vol. 3, no. 4, pp. 49–53, 2018.

G. L. Ginting, D. P. . Napitupulu, and Pristiwanto., “Perancangan Aplikasi Pendeteksi Kesalahan Perintah SQL Query Menggunakan Algoritma Knuth Morris Pratt,” J. Ris. Komput., vol. 5, no. 4, pp. 377–381, 2018, [Online]. Available: http://stmik-budidarma.ac.id/ejurnal/index.php/jurikom/article/view/954%0Ahttp://ejurnal.stmik-budidarma.ac.id/index.php/jurikom.

Nuraini and B. Firmansyah, “Implementasi Algoritma Knuth Morris Prath Untuk Kamus Terjemahan Digital Aceh – Bahasa Indonesia Berbasis Web,” J. Nas. Inform., vol. 1, no. 1, p. 66, 2020.

Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Implementasi Algoritma Knuth Morris Pratt Dalam Pencocokan String Pada Kamus Indonesia–Korea

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Rakhmat Kurniawan R, Aidil Halim Lubis, Siti Ayu Hadisa

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Jurnal Sistem Komputer dan Informatika (JSON)
Dikelola oleh STMIK Budi Darma
Sekretariat : Jln. Sisingamangaraja No. 338 Telp 061-7875998
email : jurnal.json@gmail.com


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.