PERANCANGAN APLIKASI PENCARIAN KATA DENGAN KOMBINASI ALGORITMA KNUTH MORRIS PRATT DAN ALGORITMA BOYER MOORE
Abstract
Pada penelitian ini dibangun sebuah aplikasi yang bertujuan untuk mencari file text yang berasal dari komputer dan mengaplikasikannya dengan menggunakan algoritma pencocokan string sebagai salah satu cara untuk menemukan file teks  yang terdapat pada komputer.  Aplikasi ini dibangun berbasis desktop dengan menggunakan algoritma Pencocokan string Knuth-Morris-Pratt dan Boyer Moore sebagai algoritma dalam aplikasi pencarian file teks, dan dibangun dengan menggunakan bahasa pemrograman visual basic 2008, analisis perancangan sistem ini menggunakan Unified Modeling Language (UML).Dapat disimpulkan bahwa aplikasi ini dapat melakukan pencarian file dokumen yang terdapat dalam Komputer dengan menggunakan  algoritma Knuth-Morris-Pratt. Hasil pencarian yang ditampilkan berupa file teks yang tersedia dalam Komputer dan informasi mengenai jumlah dari file teks yang tersedia dalam Komputer tersebut, serta menunjukkan bahwa algoritma Knuth-Morris-Pratt biasa digunakan dalam aplikasi pencarian file teks pada Komputer.References
Fandi Prahana, (2012). Penerapan String Matching pada Fitur Auto Correct dan Fitur Auto Text di Smart Phones. Bandung. Institut Teknologi Bandung.
Kevin Wibowo, (2012) "Perbandingan Algoritma KMP dan Algoritma boyer moore dalam pencarian teks di Bahasa Indonesia dan inggris". Institut Teknologi Bandung.
Andri Januardi, (2013) Pelita informatika budidarma Medan.
Moch.Yusuf Soleh, (2011) “implementasi Algoritma KMP dan Boyer moore dalam Aplikasi Search Engine Sadarhanaâ€. Institut Teknologi Bandung.
Maya Rossaria, (2015)"Implementasi Algoritma pencocokan string KMP dalam aplikasi pencarian dokumen digital berbasis android".Universitas Bengkulu.
G. L. Ginting, “Implementasi Algoritma Boyer-Moore Pada Aplikasi Pengajuan Judul Skripsi Berbasis Web,†Pelita Inform., vol. 3, no. 1, 2014.
G. L. Ginting, “Implementasi Algoritma Boyer-Moore Pada Aplikasi Pengajuan Judul Skripsi Berbasis Web,†Pelita Inform., 2014.
F. T. Waruwu and Mesran, “IMPLEMENTASI ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI KAMUS ISTILAH LATIN FLORA DAN FAUNA BERBASIS ANDROID,†Maj. Ilm. INTI, vol. 4, no. 1, pp. 96–102, 2014.
Mesran, “IMPLEMENTASI ALGORITMA BRUTE FORCE DALAMPENCARIAN DATA KATALOG BUKU PERPUSTAKAAN,†Maj. Ilm. INTI, vol. 3, no. 1, pp. 100– 104, 2014.
J. I. Sinaga, Mesran, and E. Buulolo, “APLIKASI MOBILE PENCARIAN KATA PADA ARTI AYAT AL-QUR’AN BERBASIS ANDROID MENGGUNAKAN ALGORITMA STRING MATCHING,†INFOTEK, vol. 2, no. 2, pp. 68–72, 2016.
