Perbandingan Algoritma Knuth Morris Pratt dan Boyer Moore pada Aplikasi Kamus Bahasa Indonesia-Korea Berbasis Android

vi

ABSTRAK

Penelitian ini membahas tentang bagaimana melakukan pencarian kata pada
Kamus Bahasa Asing dengan menggunakan Algoritma pencocokan kata.
Penelitian ini bertujuan untuk mengetahui Algoritma yang lebih baik diantara
Algoritma Knuth Morris Pratt dan Algoritma Boyer Moore untuk proses
pencocokan kata. 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
Knuth Morris Pratt lebih cepat dibandingkan Algoritma Boyer Moore untuk
proses pencarian kata. Hasil rata-rata Running Time Algoritma Knuth Morris
Pratt adalah 132.1 ms dan Algoritma Boyer Moore adalah 134.6 ms.

Kata kunci : Pencocokan kata, Algoritma Knuth Morris Pratt, Algoritma
Boyer Moore.

vii

THE COMPARISON BETWEEN KNUTH MORRIS PRATT
ALGORITHM AND BOYER MOORE ALGORITHM IN INDONESIAN KOREAN DICTIONARY APPLICATION ON ANDROID

ABSTRACT

This research discusses about how to do a word searching in foreign language
dictionary using string matching algorithm. This research is aimed to know which
algorithm is better between Knuth Morrish Pratt algorithm and Boyer Moore
algorithm in string matching process. String matching is an important parts of
string searching process in a document. String matching algorithm that is used in
this research are Knuth Morris Pratt algorithm and Boyer Moore algorithm. Knuth
Morris Pratt algorithm performs the comparisons of the text and the pattern from
left to right. Whereas Boyer Moore algorithm performs the comparisons of the
text and the pattern from right to left, but the shifting of the window remains from
left to right.The result of this research shows that Knuth Morris Pratt algorithm is
faster than Boyer Moore algorithm in word searching process. The running time
average of Knuth Morris Pratt algorithm is 132.1 ms and Boyer Moore algorithm

is 134.6 ms

Keywords: String Matching, Knuth Morris Pratt Algorithm, Boyer Moore
Algorithm.