Implementasi Knuth-Morris-Pratt (KMP) Untuk Pencarian Tempat Wisata
Keywords:
String Matching, Knuth-Morris-Pratt (KMP), Pencocokan String, Pencarian Tempat WisataAbstract
Pencarian informasi tempat wisata secara cepat dan akurat merupakan kebutuhan penting dalam pengembangan sistem informasi pariwisata, terutama dalam era digital yang menuntut efisiensi dan kecepatan akses informasi. Salah satu pendekatan yang dapat digunakan untuk meningkatkan kinerja pencarian adalah dengan memanfaatkan algoritma pencocokan string. Algoritma Knuth-Morris-Pratt (KMP) merupakan salah satu algoritma yang dirancang untuk mencari pola dalam teks dengan efisiensi tinggi, khususnya dalam menangani proses pencocokan string secara cepat tanpa perlu memeriksa kembali karakter yang sudah dicocokkan sebelumnya. Penelitian ini bertujuan untuk mengimplementasikan algoritma KMP dalam sistem pencarian tempat wisata berbasis kata kunci guna meningkatkan kecepatan dan akurasi hasil pencarian. Dataset yang digunakan dalam penelitian ini mencakup informasi destinasi wisata di Indonesia, yang terdiri dari nama tempat, kategori wisata, lokasi, dan deskripsi singkat. Sistem melakukan pencocokan string berdasarkan input kata kunci dari pengguna, kemudian mencocokkannya dengan atribut pada dataset menggunakan algoritma KMP. Hasil pengujian menunjukkan bahwa algoritma ini mampu melakukan pencarian dengan waktu respons yang cepat dan memberikan hasil yang relevan dan akurat sesuai dengan kata kunci yang dimasukkan pengguna. Implementasi ini membuktikan bahwa algoritma KMP dapat diandalkan dalam pengolahan data teks, khususnya pada aplikasi sistem informasi wisata. Temuan ini diharapkan dapat menjadi landasan untuk pengembangan sistem pencarian yang lebih cerdas dan responsif di masa mendatang.
References
H. Fadilla, “Pengembangan Sektor Pariwisata untuk Meningkatkan Pendapatan Daerah di Indonesia,” Benefit J. Bussiness, Econ. Financ., vol. 2, no. 1, pp. 36–43, 2024, doi: 10.37985/benefit.v2i1.375.
A. Azhar, N. Marbun, S. Aripin, and E. Buulolo, “Implementasi Algoritma Horspool Pada Aplikasi Istilah Fashion,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 549–551, 2019, doi: 10.30865/komik.v3i1.1641.
C. B. Setiawan, “Penerapan dan Perbandingan Algoritma String Matching pada Aplikasi UUD 1945 dan UU di Indonesia,” Jsika, vol. 4, pp. 1–7, 2019.
Andreansyah and N. Ratama, “Implementasi Algoritma Knuth Morris Pratt DalamPencarian Kamus Bahasa Isyarat,” JORAPI J. Res. Publ. Innov., vol. 1, no. 1, pp. 120–125, 2023.
Y. Napitupulu, “Perancangan Aplikasi Kode Etik Profesi Dengan Menerapkan Algoritma Raita,” KLIK Kaji. Ilm. Inform. dan Komput., vol. 2, no. 2, pp. 80–83, 2021, [Online]. Available: http://djournals.com/klik/article/view/222
S. Maesyaroh, G. P. Suwarto, F. I. Komputer, U. Kuningan, P. Kecamatan, and K. Kabupaten, “pencocokan teks; mahasiswa; algoritma horspool; algoritma raita;,” vol. 9, pp. 1–9, 2023.
F. Yani Dalimunthe, “Perancangan Aplikasi Katalog Museum Dengan Menerapkan Algoritma Zhutakaoka(Studi Kasus : Museum Negeri Provinsi Sumatra Utara,” Bull. Inf. Technol., vol. 3, no. 1, pp. 20–26, Mar. 2022, doi: 10.47065/bit.v3i1.184.
A. Qur’ania, Triastinurmiatiningsih, and E. Candra, “Kamus Digital Tanaman Obat Menggunakan Algoritme Knuth Morris Pratt Berbasis Mobile,” KOMPUTASI J. Ilm. Ilmu Komput. dan Mat., vol. 19, no. 1, pp. 354–361, 2022.
N. Novianti, R. C. G. I. Kembaren, D. M. Br Bangun, and N. Marbun, “Implementasi Algoritma Knuth Morris Pratt Pada Aplikasi Sinopsis Film Bioskop Berbasis Web,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 398–401, 2019, doi: 10.30865/komik.v3i1.1619.
R. Angelina, P. Hutabarat, J. S. Hutapea, D. Marlina, and M. Lubis, “Penerapan Algoritma String Matching Dalam Pencocokan Data String,” J. Tek. Inform., vol. 15, no. 2, 2023.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Sedihati Kayan Lumban Gaol
This work is licensed under a Creative Commons Attribution 4.0 International License.
