Implementasi Algoritma Knuth Morris Pratt di Pencarian Data Asosiasi UMKM Provinsi Bengkulu

Abstrak

Perkembangan teknologi mengubah cara pandang, cara interaksi manusia dan cara memanfaatkan teknologi informasi untuk beberapa kebutuhan. Penerapan sistem informasi Pengarsipan digital pada Asosiasi Usaha Mikro Kecil dan Menengah yang disingkat UMKM, sangat membantu pelaku usaha mikro, kecil dan menengah dalam pencatatan data informasi dalam jangka waktu yang lama dapat diakses oleh semua orang dengan cepat, dimana saja dan kapan saja selama terhubung dengan jaringan internet. Pencarian data dilakukan dengan menggunakan algoritma Knuth Morris Pratt disingkat KMP dalam proses pencarian data dengan mencocokkan pola atau susunan kata yang diketik di mesin pencarian pada sistem. Algoritma Knuth Morris Pratt  menghilangkan perbandingan pola yang tidak perlu dengan teks dengan prakomputasi tabel yang memungkinkan pola melewati posisi sebanyak mungkin. Tujuan penelitian ini adalah penerapan Algoritma Knuth Morris Pratt   Pada Aplikasi Pencarian Data Asosiasi UMKM Provinsi Bengkulu. Penelitian ini juga menghasilkan sebuah aplikasi pencarian data asosiasi UMKM Provinsi Bengkulu dengan sistem pencarian data cepat dan reliabel dengan tingkat akurasi sebesar 100 persen. Pada penilaian aspek System Usability Scale mendapat skor 77 dengan predikat baik/good. Artinya Aplikasi Pencarian Data Asosiasi UMKM Bengkulu mendapatkan respon baik dari para anggota asosiasi/pengguna sistem tersebut. Untuk hasil pengujian pencarian data OKTAVIA pada posisi Pattern  [1,2,3,4,5,6,7] dan string  [9,10,11,12,13,14,15].