Jurnal Teknik Informatika UNIKA Santo Thomas
Vol 9 No. 1 : Tahun 2024

Implementasi Algoritma Knuth Morris Pratt untuk Pencarian Data Rekam Medis pada Puskesmas Telaga Dewa Kota Bengkulu

Soliger, Lipko (Unknown)
Jumadi, Juju (Unknown)
Zulfiandry, Ricky (Unknown)
Wahyudi, Yusuf (Unknown)
Lianda, Deri (Unknown)



Article Info

Publish Date
30 Jun 2024

Abstract

Rekam medis merupakan kumpulan informasi yang mencakup riwayat kesehatan pasien, termasuk diagnosa, pengobatan, dan catatan lainnya. Ketika seorang pasien datang untuk pemeriksaan, staf medis perlu mencari rekam medis pasien yang relevan untuk memberikan perawatan yang tepat dan efisien. Namun, dengan jumlah pasien yang terus meningkat dan jumlah data rekam medis yang besar, pencarian manual menjadi tidak efisien dan memakan waktu. Dalam situasi ini, penerapan algoritma String matching mampu melakukan proses pencarian sebuah string yang terdiri dari pattern terhadap karakter pada teks yang dicari. Salah satu algoritma String matching adalah Knuth-Morris-Pratt. Pendekatan yang digunakan dalam penelitian ini adalah exact string matching, karena pendekatan ini digunakan untuk mencocokkan kata dengan tepat yang melibatkan struktur karakter teks. Implementasi system menggunakan bahasa pemrograman PHP dengan database MySql dan metode yang digunakan dalam penelitian ini adalah metode Waterfall. Kesimpulan dari hasil penelitian ini menerangkan bahwasanya Algoritma Knuth-Morris-Pratt berhasil diterapkan pada pencarian data rekam medik dengan pengecekan dari kiri ke kanan sehingga menemukan kecocokan string secara efektif dan efisien.

Copyrights © 2024






Journal Info

Abbrev

JTIUST

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

Terbit Setiap Bulan Juni dan Desember Setiap Tahunnya. Jurnal ini Media publikasi untuk bidang Ilmu Komputer seperti Teknologi dan Jaringan, Sistem Cerdas, Web, Mobile, Sistem Pendukung Keputusan, Cloud Computing, Citra, Krpitografy dan yang ...