Implementasi Algoritma Knuth-Morris-Pratt untuk Pencarian Nama Obat pada Sistem Informasi Farmasi
Keywords:
KMP, Pencarian Nama Obat, Sistem Informasi FarmasiAbstract
Perkembangan teknologi informasi mendorong digitalisasi sistem pelayanan kesehatan, termasuk pengelolaan data obat pada sistem informasi farmasi. Salah satu permasalahan yang sering muncul adalah proses pencarian nama obat yang tidak efisien ketika jumlah data semakin besar. Pencarian berbasis teks yang dilakukan secara sederhana dapat menyebabkan waktu respon menjadi lambat dan berpotensi menurunkan kualitas pelayanan. Penelitian ini bertujuan untuk mengimplementasikan algoritma Knuth-Morris-Pratt (KMP) dalam proses pencarian nama obat pada sistem informasi farmasi guna meningkatkan efisiensi dan kecepatan pencarian data. Metode penelitian yang digunakan meliputi studi literatur, analisis kebutuhan sistem, perancangan algoritma pencarian, implementasi algoritma KMP, serta pengujian kinerja sistem. Data yang digunakan berupa kumpulan nama obat yang umum digunakan dalam pelayanan farmasi. Hasil penelitian menunjukkan bahwa algoritma KMP mampu meningkatkan kecepatan pencarian secara signifikan dibandingkan metode pencarian konvensional, terutama pada data dengan jumlah besar dan pola pencarian yang kompleks. Implementasi algoritma KMP juga terbukti dapat mengurangi jumlah perbandingan karakter yang tidak perlu. Dengan demikian, algoritma KMP dapat menjadi solusi efektif untuk meningkatkan kinerja pencarian nama obat pada sistem informasi farmasi dan mendukung pelayanan kesehatan yang lebih cepat dan akurat.
References
W. Karim, M. Rifai, and I. R. Padiku, “Pengembangan Sistem Informasi Persediaan Obat Berbasis Web Menggunakan Metode Prototype Di Instalasi Farmasi Rumah Sakit Otanaha Kota Gorontalo,” vol. 5, no. 1, 2025.
S. F. Rahmi, N. H. Dewi, B. Hartono, and A. G. Daud, “Tinjauan Konseptual tentang Prinsip dan Komponen Manajemen Logistik Farmasi di Rumah Sakit,” vol. 4, no. 4, pp. 5673–5680, 2025.
S. Kayan and L. Gaol, “Implementasi Knuth-Morris-Pratt ( KMP ) Untuk Pencarian Tempat Wisata,” vol. 1, no. 2, pp. 57–62, 2024.
F. Riawan and T. Hariguna, “Knuth Morris Pratt String Matching Algorithm in Searching for Zakat Information and Social Activities,” vol. 3, no. 1, pp. 15–23, 2022.
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.
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.
A. R. Saputri, “Penerapan Sistem Informasi Rumah Sakit Dalam Pengelolaan Logistik Farmasi,” J. Manaj. Bisnis dan Kesehat., vol. 1, no. 4, pp. 77–85, 2025.
S. Muntani et al., “Analisis Sistem Informasi Manajemen Persediaan Obat di Instalasi Farmasi Dinas Kesehatan Kabupaten Wajo,” vol. 3, no. 1, pp. 810–819, 2022.
A. Herryandie, B. Adi, D. Meilani, and S. Zahra, “Desain Sistem Informasi Manajemen Persediaan dengan Metode Min-Max di Instalasi Farmasi RSUD,” vol. 25, no. c, pp. 1–12, 2025.
D. Cantone, S. Faro, and A. Pavone, “Approximate String Matching with Non-Overlapping Adjacent Unbalanced Translocations,” Mathematics, vol. 13, no. 13, pp. 1–28, 2025, doi: 10.3390/math13132103.
D. Permana, K. Komarudin, F. I. Abdurahman, and I. Ramlan, “Implementation Of the Boyer–Moore Model in The Guidance System for Field Work Practice Activities,” Electron. Business, Manag. Technol. J., vol. 3, no. 1, pp. 1–11, Aug. 2025, doi: 10.55208/5dpsx553.
S. S. Abdul-Jabbar, A. K. Farhan, A. A. Abdelhamid, and M. E. Ghoneim, “Razy: A String Matching Algorithm for Automatic Analysis of Pathological Reports,” Axioms, vol. 11, no. 10, pp. 1–15, 2022, doi: 10.3390/axioms11100547.
Y. Faqih, Y. Rahmanto, A. A. Aldino, and B. Waluyo, “Penerapan String Matching Menggunakan Algoritma Boyer-Moore Pada Pengembangan Sistem Pencarian Buku Online,” Bull. Comput. Sci. Res., vol. 2, no. 3, pp. 100–106, 2022, doi: 10.47065/bulletincsr.v2i3.172.
N. Marbun, A. Rozy, S. A. Pasaribu, E. Bu, N. N. Hasibuan, and M. Riansyah, “Implementasi Algoritma Knuth-Morris-Pratt Pada E-Katalog Perpustakaan,” KETIK J. Inform., vol. 02, no. 02, pp. 2–5, 2024.
M. F. Fahlevi, R. Darni, Y. Hendriyani, and T. Sriwahyuni, “Rancang Bangun Kamus Digital Komputer Mobile dengan Algoritma Knuth Morris Pratt dan Fitur Text-to-Speech,” J. Pendidik. Tambusa, vol. 9, no. 2, pp. 12870–12877, 2025.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Sedihati Kayan Lumbangaol
This work is licensed under a Creative Commons Attribution 4.0 International License.
