Detail Inovasi Perguruan Tinggi


Tema: Seminar Nasional Manajemen Teknologi XIII
Judul: Aplikasi Search Engine Menggunakan Algoritma Knuth Morris Pratt (KMP)
Perguruan Tinggi: Universitas Widyatama
Jenis/sdm: dosen/0001116801#1104015

Tahun: 2011

Apabila kita ingin mencari sebuah berkas di komputer secara manual, maka dibutuhkan waktu yang relatif lama untuk menemukannya, bahkan mungkin kita tidak dapat menemukan berkas yang diinginkan, padahal berkas itu ada. Algoritma pencarian string merupakan salah satu bagian terpenting dalam berbagai proses yang berkaitan dengan data tipe teks. Berbagai perangkat lunak pencarian berkas yang digunakan di seluruh dunia saat ini dengan sejumlah sistem operasi berbeda, menggunakan algoritma pencarian string sebagai dasar implementasinya. Masalah utama dalam pencarian berkas di komputer adalah semakin banyak data yang terdapat di komputer, maka semakin bertambah pula waktu yang dibutuhkan untuk menemukan berkas yang diinginkan. Aplikasi search engine yang dibuat dengan menggunakan algoritma Knuth Morris-Pratt dapat memangkas waktu pencarian nama file atau folder di komputer serta dapat menyajikan berkas secara tepat dan akurat, bahkan yang disuper hidden sekalipun. Dari 56 pengujian dengan membandingkan aplikasi ini dengan search engine yang ada di operating sistem windows menunjukkan aplikasi yang dibuat dapat memangkas waktu menjadi seminimal mungkin (rata-rata 5,8 detik) sementara rata-rata pencarian menggunakan search engine yang ada di operating windows rata-rata 15,9 detik, serta aplikasi yang dibuat dapat mencari file yang dihidden, sementara searh engine pada operting windows tidak dapat menemukan file tersebut. Aplikasi dibuat dengan menggunakan metode prototyping dan menggunakan bahasa C