APLIKASI SEARCH ENGINE MENGGUNAKAN ALGORITMA KNUTH-MORRIS-PRATT (KMP)
No Thumbnail Available
Date
2011-02-05
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Seminar Nasional Manajemen Teknologi XIII, Magister Manajemen Teknologi Program Pascasarjana Institut Teknologi Sepuluh Nopember
Abstract
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
Description
Keywords
perangkat lunak, algoritma Knuth Morris-Pratt, search engine, Bahasa C