Claim Missing Document
Check
Articles

Found 1 Documents
Search

AplikasiPenyimpanan Dan Pencarian Berkas Menggunakan Algoritma KMP Berbasis Web (Studi Kasus :Dinas Pariwisata Kota Makassar) Yosep Yosep; Rifky Prirendi; Komang Arysasa; Rudy Donny Likliwatil
Dipanegara Komputer Teknologi Informatika Vol 15 No 2 (2022): Jurnal Dipanegara Komputer Teknik Informatika (DIPAKOMTI)
Publisher : Dipanegara Komputer Teknologi Informatika

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Dinas Pariwisata Kota Makassar adalahsebuahinstansipemerintahkota Makassar, dimana sistem pengarsipan pada suatukantor 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 membutuhkanwaktucukup 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 knuthmorrispratt 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.