Implementasi algoritma Knuth Morris Pratt untuk pencocokan String pada aplikasi pengenalan wajah berbasis android

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 tek