SISTEM PEMANTAUAN Dan VALIDASI DOKUMEN LAYANAN MENGGUNAKAN ALGORITMA KNUTH MORRIS PRATT (KMP) Dan OPTICAL CHARACTER RECOGNITION (OCR) BERBASIS WEBSITE Di KANTOR PELAYANAN PERBENDAHARAAN NEGARA (KPPN) PALU

Kantor Pelayanan Perbendaharaan Negara (KPPN) Palu masih menghadaoi
kendalam dalam melakukan proses validasi dokumen layanan karena pemeriksaan
dilakukan secara manual sehingga membutuhkan waktu tang lebih lama ketika
jumlah dokumen meningkat serta berpotensi terjadi ketidaksesuaian persyaratan
dokumen. Dibandingkan dengan penelitian sebelumnya yang umumnya hanya
memanfaatkan Optical Character Recognition sebagai ekstraksi teks dan Knuth
Morris Pratt untuk pencarian pola secara terpisah, penelitian ini mengintegrasikan
keduanya dalam sistme pemantauan dan validasi awal dokumen layanan berbasis
web. Algoritma KMP dinilai mampu melakukan pencocokan secara efisien pada
dokumen yang memiliki persyaratan tetap melalui mekanisme exact string
matching. Sistem dikembangkan menggunakan metode prototyping dan dievaluasi
menggunakan metide Black Box testing, Confusion Matrix, Character Error Rate,
dan User Acceptance Testing. Hasil pengujian terhadap 20 dokumen menghasilkan
rata-rata CER sebesar 20 dokumen yang mewakili 7 jenis layanan menghasilkan
rata-rata CER sebesar 0,0629 dengan caharacter accuracy sebesar 93,71%.
Pengujian KMP menghasilkan accuracy sebesar 90% precision sebesar 100?n
recall sebesar 88%, sedangkan hasil UAT yang melibatkan 10 responden
menunjukkan tingkat penerimaan pengguna yang tinggi dengan nilai fungsionalitas
sistem sebesar 96%, kinerja sistem sebesar 95%, serta efisiensi dan manfaat sistem
sebesar 96%. Hasil penelitian menunjukkan bahwa integrasi OCR dan KMP
mampu mendukung validasi awal dokumen secara otomatis sekaligus menyediakan
pemantauan status layanan dalam satu sistem dan dapat menjadi referensi
pengmabangan sistem digital dalam layanan administrasi pemerintahan.