JATI (Jurnal Mahasiswa Teknik Informatika)
Vol. 9 No. 3 (2025): JATI Vol. 9 No. 3

PENERAPAN ALGORITMA KNUTH MORRIS PRATT UNTUK PENCARIAN DATA REKAM MEDIS DI PUSKESMAS LESUNG BATU

Yuhen, Hairul (Unknown)
Halim, R.M. Nasrul (Unknown)



Article Info

Publish Date
01 May 2025

Abstract

Pencarian data rekam medis yang cepat dan akurat merupakan faktor penting dalam meningkatkan efisiensi pelayanan kesehatan. Puskesmas Lesung Batu masih menghadapi kendala dalam proses pencarian rekam medis pasien, terutama karena banyaknya data yang tersimpan dan metode pencarian yang belum optimal. Untuk mengatasi permasalahan ini, penelitian ini mengimplementasikan algoritma Knuth-Morris-Pratt (KMP) dalam sistem pencarian data rekam medis. Algoritma KMP mampu melakukan pencocokan pola secara efisien dengan membandingkan karakter dalam teks hanya sekali, sehingga lebih cepat dibandingkan metode pencarian sekuensial konvensional. Pengujian dilakukan dengan melakukan pencarian data menggunakan algoritma KMP pada aplikasi rekam medis sebanyak 10 kali percobaan dengan jumlah data 1000 field records. Dari hasil pengujian aplikasi dapat merespon dengan baik dengan tingkat keakuratan 100%, ini menunjukkan bahwa algoritma KMP dapat dengan cepat dan akurat dalam melakukan pencarian pada data pasien yang cukup besar. Dengan diterapkannya algoritma ini, sistem pencarian rekam medis diharapkan menjadi lebih cepat dan akurat, sehingga dapat mendukung pelayanan kesehatan yang lebih baik di Puskesmas Lesung Batu. Implementasi teknologi pencarian berbasis algoritma KMP dapat menjadi solusi bagi fasilitas kesehatan yang menghadapi masalah dalam pengelolaan data kesehatan rekam medis pasien.

Copyrights © 2025






Journal Info

Abbrev

jati

Publisher

Subject

Computer Science & IT

Description

Adalah jurnal mahasiswa yang diterbitkan oleh Teknik Informatika Institut Teknologi Nasional Malang, sebagai media publikasi hasil Skripsi Mahasiswa Teknik Informatika ke khalayak luas, diterbitkan secara berkala 6 kali setahun pada bulan Februari, April, Juni, Agustus, Oktober, ...