Implementasi Algoritma Knuth Morris Pratt Sebagai Text Matching Pada Aplikasi Tebak Gambar Nama Pahlawan Nasional

AbstrakrnSaat mencari jawaban dalam sebuah sistem, beberapa user sering mengalami kesulitan dan hambatan sehingga harus mengganti jawaban berkali-kali, karena jawabannya tidak cocok dengan sistem, seperti pada aplikasi kuis. Salah satu solusi yang bisa dilakukan adalah dengan mengembangkan suatu aplikasi tersebut. Pada dasarnya, aplikasi kuis atau tebak gambar hanya memiliki satu jawaban benar di sistem. Hal tersebut akan menyusahkan user untuk menjawab jika diterapkan pada aplikasi yang memiliki banyak jawaban, misalnya pada nama pahlawan nasional yang memiliki nama asli dan juga nama populer (nama alias) yang berbeda. Pada penelitian ini akan dibangun aplikasi tebak gambar nama pahlawan nasional dengan mengimplementasikan algoritma Knuth morris pratt sebagai Text Matching untuk mencocokan jawaban user dengan jawaban pada sistem.