Aplikasi Verifikasi Kepulangan Warga Binaan Pemasyarakatan Menggunakan Algoritma Knuth Morris Pratt

Abstract

Perkembangan teknologi saat ini yang semakin maju membuat beberapa hal yang sebelumnya dilakukan secara manual mulai dipindahkan menjadi ada campur tangan teknologi. Salah satunya adalah proses pencocokan data pada salah satu instansi negara yaitu Rumah Tahanan Negara Klas 1 Bandung khususnya bagian adm.perawatan, beberapa hal mengenai pencocokan data sangat dibutuhkan terutama perihal pencocokan data untuk kepulangan tahanan yang masih berjalan manual dan memakan waktu yang cukup lama. Untuk menyelesaikan masalah tersebut maka pembuatan aplikasi yang berisi fungsi verifikasi kepulangan tahanan untuk mempercepat pegawai yang melakukan proses kepulangan dan penerapan metode knuth morris pratt untuk melakukan pencocokan string pada jawaban tahanan. Maka setelah melakukan pengujian terhadap aplikasi dengan terimplementasinya metode dan aplikasi ini membuat proses verifikasi kepulangan tahanan menjadi lebih cepat dan mudah, aplikasi ini dibangun berbasis web dengan menggunakan algoritma pencocokan string Knuth Morris Pratt, dan dibangun dengan menggunakan bahasa pemrograman PHP dan Framework, analisis perancangan sistem ini menggunakan Unified Modeling Language (UML).