Pencarian Kata Dalam Konten Tugas Akhir Dengan Implementasi Algoritma Knuth Morris Pratt (KMP)

Sari

Mesin pencari atau search engine adalah program komputer yang dirancang untuk melakukan pencarian terhadap berkas-berkas yang tersimpan dalam computer ataupun komputer server dalam suatu jaringan. Dalam perancangan aplikasi ini membutuhkan algoritma pencocokan string (string matchin). Algoritma pencocokan string pada saat ini sudah sangat banyak ditemukan, salah satunya adalah algoritma Knutt Morris Pratt. Algoritma Knuth Morris Pratt adalah algoritma yang melakukan pencocokan string mulai dari kiri ke kanan. Dengan karakteristik tersebut, ketidakcocokan saat terjadi perbandingan string akan membuat pergerakan pattern melompat lebih jauh untuk menghindari perbandingan karakter pada string yang diperkirakan gagal. Algoritma Knuth Morris Pratt (KMP) yang diterapkan pada aplikasi pencarian ini dapat menghasilkan pencarian yang sesuai dengan kata kunci yang dimasukkan oleh user berdasarkan kata kunci yang ada pada masing-masing dokumen tugas akhir. Pengujian yang dilakukan pada aplikasi pencarian kata dalam konten tugas akhir tersebut terbukti mampu menampilkan hasil pencarian yang sesuai dengan dokumen yang dicari berdasarkan kata kunci. . Kata kunci: Mesin pencari, Tugas akhir, Knutt Morris Pratt, Pattern.