EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Implementasi Algoritma Knuth-Morris-Pratt untuk Pencarian Nama Obat pada Sistem Informasi Farmasi

Sedihati Kayan Lumbangaol

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →