Abstract :
Perkembangan teknologi informasi telah mengubah manusia dalam menyelesaikan pekerjaannya, bukan hanya dalam pekerjaannya saja tapi dalam segala aspek kehidupan manusia, seperti pada saat pencarian informasi. Jika dahulu manusia mencari informasi sebatas pada buku, media cetak maupun secara lisan, sekarang lebih banyak mencari informasi tersebut melalui internet. Seacara langsung dapat dikatakan semua serba terkomputerisasi. Tujuan utama dari proses pengarsipan data pasien rawat inap adalah untuk mempermudah proses pencarian arsip menggunakan algoritma pencocokan string secara cepat dan efisien. Salah satu algoritma pencocokan string adalah Knuth-Morris-Pratt, atau biasa disingkat KMP. Algoritma ini adalah algoritma yang melakukan perbandingan karakter teks dan karakter pola (pattern) dan bagaimana memanfaatkan pola dikenal karakter dalam teks ketidakcocokan bergeser, sehingga mendekati pola atau pattern dari string atau data yang dicari.