Implementasi Algoritma Knuth-Morris-Pratt untuk Pencarian Nama Obat pada Sistem Informasi Farmasi
Journal of Information Systems and Technology · 16.02.2026 · 2 (2) · 114-119
DOI: 10.66785/fimerkom.v2i2.167 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Information Systems and Technology, online erschienen am 16.02.2026. Verfasst von Sedihati Kayan Lumbangaol. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Lumbangaol, S. K. (2026). Implementasi Algoritma Knuth-Morris-Pratt untuk Pencarian Nama Obat pada Sistem Informasi Farmasi. Journal of Information Systems and Technology, 2(2), 114-119. https://doi.org/10.66785/fimerkom.v2i2.167
Vancouver
Lumbangaol SK. Implementasi Algoritma Knuth-Morris-Pratt untuk Pencarian Nama Obat pada Sistem Informasi Farmasi. Journal of Information Systems and Technology. 2026;2(2):114-119. doi:10.66785/fimerkom.v2i2.167
BibTeX
@article{Lumbangaol2026,
author = {Lumbangaol, Sedihati Kayan},
title = {Implementasi Algoritma Knuth-Morris-Pratt untuk Pencarian Nama Obat pada Sistem Informasi Farmasi},
journal = {Journal of Information Systems and Technology},
year = {2026},
volume = {2},
number = {2},
pages = {114--119},
doi = {10.66785/fimerkom.v2i2.167}
}
EUVIMED