PERBANDINGAN ALGORITMA KNUTH-MORRIS-PRATT DAN BOYER MOORE DENGAN METODE PERBANDINGAN EKSPONENSIAL PADA APLIKASI KAMUS BAHASA INDONESIA – JERMAN BERBASIS ANDROID

Abstract

Algoritma pencocokan string pencarian kata pada Kamus Bahasa Asing dengan menggunakan Algoritma pencocokan kata. Penelitian ini untuk mengetahui Algoritma yang lebih baik diantara Algoritma Knuth Morris Pratt dan Algoritma Boyer Moore untuk proses pencocokan. Pencocokan kata merupakan bagian penting dari sebuah proses pencarian kata dalam sebuah dokumen. Algoritma pencocokan kata yang digunakan dalam penelitian ini adalah Algoritma Knuth Morris Pratt dan Boyer Moore. Algoritma Knuth Morris Pratt melakukan perbandingan teks dan pola dimulai dari kiri ke kanan sedangkan Algoritma Boyer Moore melakukan perbandingan teks dan pola dimulai dari kanan ke kiri, tetapi pergeseran window tetap dari kiri ke kanan. Hasil dari penelitian ini menunjukkan bahwa Algoritma KnuthMorris-Pratt lebih cepat dibandingkan Algoritma Boyer-Moore untuk proses pencarian kata.  Untuk mendapatkan hasil yang terbaik dalam perbandingan dari kedua algortima pada penelitian ini dilakukan untuk mengetahui algoritma yang mana proses pencarian dan cara kerjanya lebih cepat dengan memanfaatkan metode perbandingan eksponensial (MPE) sebagai metode pengambilan keputusan dalam menentukan hasil perbandingannya.

Kata Kunci : String Matching, Algoritma Knuth-Morris-Pratt, Algoritma Boyer-Moore,  Metode Perbandingan Eksponensial, Kamus, Android.