Kamus merupakan alat bantu yang digunakan untuk menterjemahakan suatu bahasa. Pada aplikasi kamus bahasa Nias diperlukan pencocokan string dalam pencarian karakter atau kata yang sering disebut dengan pattern. Pada aplikasi kamus bahasa Nias dalam pencocokan string diperlukan dua metode perbandingan yaitu Knuth Morris Pratt dan Boyer Moore untuk mendapat hasil pencocokan string yang lebih efesien. Algoritma Knuth Morris Pratt dan Boyer Moore dilakukan perbandingan dalam kecepatan pencarian string berdasarkan pattern yang diinput. Dalam hal ini string yang dicari adalah khususnya bahasa Nias. Aplikasi perbandingan algortima Knuth Morris Pratt dan Boyer Moore dalam pencocokan string pada aplikasi kamus bahasa Nias dirancang dengan menggunakan bahasa pemrograman Microsoft Visual Studio 2008 dan database Mysql.
Kata Kunci : Knuht Morris Pratt, Boyer Moore, Android, String Matching dan patthern
Link Download : PERBANDINGAN ALGORITMA KNUTH MORRIS PRATT DAN BOYER MOORE DALAM PENCOCOKAN STRING PADA APLIKASI KAMUS BAHASA NIAS