Implementasi Algoritma Knuth Morris Pratt Dalam Pencarian Berkas Berbasis Web (Studi Kasus: Dinas Pariwisata Kota Makassar)

Abstract

ABSTRAK
Dinas Pariwisata Kota Makassar adalah sebuah instansi pemerintah kota Makassar, dimana sistem pengarsipan pada suatu kantor sangat penting, karena jika suatu berkas dari suatu kantor hilang atau tercecer pekerjaan akan terganggu. Sementara sistem yang saat ini digunakan oleh Dinas Pariwisata Kota Makassar masih manual sehingga pencarian berkas membutuhkan waktu cukup lama. Dengan adanya sistem pencarian berkas secara digital ini kiranya dapat menghemat waktu pencarian sistem ini di rancang berbasis website dengan menerapkan algoritma Knuth Morris Pratt. Dari hasil penelitian ini didapatkan waktu perbadingan antara pencarian manual dan pencarian algoritma knuth morris pratt yaitu pada proses pencarian kata rapat, undangan, pariwisata, file, penelitian, promosi, daftar hadir, surat, pengembangan, data, magang  diperoleh waktu eksekusi untuk pencarian manual 0.00513 detik, 0.00504 detik, 0.00527 detik, 0.00526 detik, 0.00176 detik, 0.00557 detik,0.00529 detik, 0.00417 detik, 0.00397 detik, 0.0039 detik sedangkan untuk pencarian dengan algoritma knuth morris pratt diperoleh waktu eksekusi 0.00188 detik, 0.00307 detik, 0.0018 detik, 0.00286 detik, 0.0033 detik,0.00192 detik, 0.00304 detik, 0.00174  detik,0.00183 detik, 0.00182 detik sehingga didapatkan jumlah waktu untuk pencarian manual 0.42714 detik dan untuk algoritma knuth morris pratt 0.20709 detik dengan rata-rata untuk pencarian manual 0.00427 detik dan 0.00207 detik untuk algoritma knuth morris pratt atau algoritma knuth morris pratt lebih cepat 48,48% .