Fitur Autocomplete Menggunakan Algoritma Knuth-Morris-Prat (KMP) Pada Pencarian Istilah Komputer

Authors

  • Riksa Nadia STMIK Pelita Nusantara
  • Adli Abdillah Nababan STMIK Pelita Nusantara

Keywords:

Knuth-Morris-Pratt, Mesin Pencari, Istilah Komputer, Autocomplete

Abstract

Perkembangan teknologi informasi (Information Technology) membawa hadirnya mesin pencarian (Search Engine) di dalam sistem komputer yang merupakan salah satu fasilitas teknologi internet melalui peramban (browser) dimana telah memudahkan para pengguna komputer dalam membantu pencarian berbagai informasi yang diinginkan pada saat sekarang ini, seperti pada situs pencari informasi terbaik di dunia yakni, Google dan Youtube yang isinya berupa berita, artikel, gambar, video dan lainnya serta pada berbagai situs jejaring sosial lainnya dimana pengguna mencari informasi tentang interaksi dari dan antar penggunanya. Sehingga diperlukan sebuah aplikasi komputer yang dirancang agar mampu membantu pengguna dalam menemukan file-file yang telah tersimpan didalam perangkat komputer. Penelitian ini dilakukan untuk membuat aplikasi yang mampu mensimulasikan Algoritma Knuth-Morris-Pratt (KMP) dalam metode Autocomplete agar membantu memudahkan pengguna ketika mencari sebuah informasi dengan hanya mengetikkan kata atau informasi yang ingin dicari saja. Dari hasil penerapan Algoritma Knuth-Morris-Pratt (KMP) pada fitur Autocomplete dapat diterapkan dengam baik karena algoritma KMP melakukan pencocokan karakter dengan melakukan pemeriksaan terhadap setiap karakter yang dimulai dari sebelah kiri ke sebelah kanan

Downloads

Download data is not yet available.

Author Biographies

Riksa Nadia, STMIK Pelita Nusantara

Program Studi Teknik Informatika, STMIK Pelita Nusantara

Adli Abdillah Nababan, STMIK Pelita Nusantara

Program Studi Rekayasa Perangkat Lunak, STMIK Pelita Nusantara

Downloads

Published

2021-03-22

How to Cite

Riksa Nadia, & Nababan, A. A. (2021). Fitur Autocomplete Menggunakan Algoritma Knuth-Morris-Prat (KMP) Pada Pencarian Istilah Komputer. Jurnal Ilmu Komputer Dan Sistem Informasi (JIKOMSI), 3(3), 341-347. Retrieved from http://ejournal.sisfokomtek.org/index.php/jikom/article/view/128