APLIKASI SEARCH ENGINE DENGAN MENGGUNAKAN ALGORITMA KNUTH-MURRIS-PART

Algoritma pencarian string merupakan salah satu bagian terpenting dalam berbagai proses yang berkaitan dengan data dengan 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 implementasi.

Dengan alasan tersebut pula, penulis berusaha mengembangkan kakas serupa, yang diberi nama KMP Search. Algoritma yang digunakan dalam kakas ini yaitu algoritma pencarian string Knuth-Morris-Pratt atau biasa disebut KMP.

Aplikasi search engine yang dibangun bertujuan dapat memangkas waktu pencarian berkas di komputer menjadi seminimal mungkin, dan menyajikan berkas secara tepat dan akurat. Algoritma yang digunakan untuk pencocokkan string adalah algoritma Knuth-Morris-Pratt, dimana langkah kerjanya yaitu melakukan proses awal terhadap pattern P dengan menghitung fungsi pinggiran. Fungsi ini mengindikasikan pergeseran P terjauh yang mungkin dengan menggunakan perbandingan yang dibentuk sebelum pencocokkan string. Akan tetapi algoritma Knuth-Morris-Pratt ini hanya dapat menangani permasalahan string yang bersifat exact string matching.