Artikel
Judul : Implementasi algoritma knuth morris pratt untuk pencocokan string pada aplikasi pengenalan wajah ber
Abstrak : Lahirnya teknologi smartphone beserta komponen pendukung lainnya seperti alat bantu kamera guna memberikan fungsi untuk menyimpan gambar. Pada pencarian nama biasanya terdapat nama depan yang sama akan tetapi nama belakangnya berbeda, adapun contoh kasus lain dimana cara penulisan nama yang berbeda tetapi pengucapannya sama, seperti nama roby dengan robi cara penulisan yang berbeda tetapi cara pengucapannya sama dengan demikian diperlukannya sebuah cara agar pencarian menjadi maksimal. Pencocokan string atau pencarian string sangat banyak digunakan dalam pemrograman perangkat lunak. Bahkan hampir setiap perangkat lunak menggunakan pencarian string. Algoritma Knuth-Morris-Pratt merupakan suatu algoritma pencarian string untuk pencarian teks berdasarkan urutan dari kiri ke kanan. Algoritma Knuth-Morris-Pratt akan mencocokan susunan kata yang akan dicari dari kiri ke kanan pada awal teks dan kemudian menggeser susunan kata sampai susunan kata tersebut berada diujung teks.
Penulis : Rohmat Hidayat
Keyword : Pencarian nama, roby, robi, pencocokan string, Knutt Morris Pratt.
Referensi : s. sinurat, "analisa sistem pengenalan wajah berbentuk citra digital dengan algoritma PCA," programmer, pp. 112-122, 2014; m. rossaria, b. susilo and e. , "implementasi pencocokan string KMP dalam pencarian dokumen digital berbasis android," programmer, vol. 3, pp. 183-195, 2015; R. S. Pressman, Rekayasa Perangkat Lunak, 2012.; Teknik Informatika UIN SGD, Buku Panduan Skripsi, Bandung, 2016; W. Astuti, "Analisis string matching pada judul skripsi dengan algoritma KMP," programmer, pp. 167-172, 2017; R. Kristianto, Z. Aqobah, S. and R. Delli, "Implementasi Algoritma KMP pada penerjemahan bahasa mandailling-indonesia," programmer, vol. 3, pp. 49-53, 2016; m. syarif, "implementasi algoritma string matching dalam pencarian surah dan ayat dalam al-quran berbasis web," programmer, vol. 06, pp. 70-76, 2017;. N. Safaat, Pemrograman Aplikasi Mobile Smartphone dan Tablet PC Berbasis Android, 2011; [Online]. Available: https://developer.android.com/guide/platform?hl=ID; B. Hariyanto, Esensi – Esensi Bahasa Pemrograman Java, Bandung: Informatika, 2011; I. H. A. H. B. raharjo, "Mudah Belajar Java," in informatika, bandung, 2012; [Online]. Available: http://informatika.web.id/cdm-dan-pdm.htm; R. K. &. A. N. Tompunu, "Pengolahan Citra Digital Untuk Mendeteksi Obyek Menggunakan Pengolahan Warna Model Normalisasi RGB"; Dodit and R. Agustina, Pemrograman aplikasi android, 2012;
File :