APLIKASI SEARCH ENGINE MENGGUNAKAN ALGORITMA KNUTH-MORRIS-PRATT (KMP)

Widyatama Repository

APLIKASI SEARCH ENGINE MENGGUNAKAN ALGORITMA KNUTH-MORRIS-PRATT (KMP)

Show full item record

Title: APLIKASI SEARCH ENGINE MENGGUNAKAN ALGORITMA KNUTH-MORRIS-PRATT (KMP)
Author: Lestari, Sri; Djaya, Amin
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
URI: http://repository.widyatama.ac.id/xmlui/handle/123456789/3105
Date: 2011-02-05


Files in this item

Files Size Format View
COVER.pdf 1.106Mb PDF View/Open
DAFTAR ISI.pdf 1.549Mb PDF View/Open
KATA PENGANTAR DARI KOORDINATOR PROGRAM STUDI.pdf 1.485Mb PDF View/Open
KATA PENGANTAR KETUA PANITIA.pdf 1.484Mb PDF View/Open
SRI LESTARI.pdf 2.060Mb PDF View/Open
SUSUNAN PANITIA.pdf 1.484Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record