Implementasi Algoritma Knuth-Morris Pratt String Matching Untuk Mencari Kata Atau Istilah Pada Kamus Komputer Berbasis Android

vi

ABSTRAK

Kamus adalah buku acuan yang digunakan manusia untuk menerjemahkan suatu
bahasa/istilah asing. Pada umumnya disusun menurut abjad berikut keterangan tentang
maknanya, pemakaiannya, atau terjemahannya. Demikian halnya dengan kamus
istilah komputer sangat diperlukan dalam menerjemahkan istilah komputer. Begitu
banyak metode algoritma yang dapat digunakan dalam pembuatan aplikasi kamus,
salah satunya dengan menggunakan algoritma Knuth Morris Pratt (KMP). Dengan
algoritma ini, setiap teks yang akan diterjemahkan akan ditinjau kata-kata untuk
kemudian dicari kecocokannya dengan kata padanan dalam istilah yang diinginkan.
Dalam kajian ini penulis akan melakukan analisa sekaligus uji coba terhadap
penerapan algoritma Knuth Morris Pratt ini dalam aplikasi kamus istilah komputer
pada smartphone Android. Didapatkan hasil dengan menggunakan Algoritma Knuth
Morris Pratt bahwa aplikasi ini dapat membantu pengguna gadget untuk mencari kata
atau istilah pada kamus komputer berbasis Android.
Kata-kata Kunci : Algoritma, String Matching, Knuth-Morris-Pratt (KMP), Kamus,
Android.

IMPLEMENTATION OF KNUTH-MORRIS-PRATH ALGORITHM

vii

TO FIND THE WORD OR TERM ON ANDROID BASED
COMPUTER DICTIONARY

ABSTRACT

Dictionary is a reference book that we used to translate a language / foreign terms.
Generally, the following is alphabetical with description of its meaning, its use, or its
translation. Similarly, the dictionary of computer terms is needed in translating the
computer term. So many methods of algorithms that can be used in the making of an
dictionary application, one of them by using the algorithm of Knuth Morris Pratt
(KMP). With this algorithm, any text that we translated will be reviewed by words
then searched for compatibility with the word equivalent in terms desired. In this
study the authors will perform an analysis and a tests on the application of this Knuth
Morris Pratt algorithm in computer terms dictionary app on Android smartphone. Is
obtained by using the algorithm of Knuth Morris Pratt that this application can help
users gadget to search for words or terms in the dictionary of computer -based
Android .

Keywords: Algoritm, String Matching, Knuth - Morris - Pratt ( KMP ) , Dictionary,
Android.