Implementasi Algoritma Pencocokan String Knuth-Morrispratt Dalam Pembuatan Kamus Kedokteran Pada Platform Android

vi

ABSTRAK

Kebutuhan masyarakat terhadap layanan teknologi semakin bervariasi. Media penyimpanan serta media pencarian terhadap suatu kamus yang cepat dan efisien menjadi salah satu kebutuhan tersebut. Namun disamping itu jarang ditemukan aplikasi mobile yang dapat memenuhi kebutuhan tersebut. Untuk itu dibuatlah sebuah aplikasi kamus kedokteran yang menerapkan algoritma Knuth-Morris-Pratt sebagai masalah pencariannya dan database SQLite sebagai penyimpanan data. Algoritma Knuth-Morris-Prattmenerapkan informasi pencarian yang disimpan untuk melakukan pergeseran yang lebih jauh, tidak hanya satu karakter agar dapat melakukan pencarian yang lebih cepat. Field yang digunakan dalam pencarian ini adalah istilah penyakit, dengan memasukkan nama istilah penyakit sebagai inputannya dalam pencarian, kemudian akan didapatkan hasil pencarian berupa arti dari istilah tersebut. Hasil dari aplikasi ini menampilkan keseluruhan pattern yang cocok dengan teks, dengan kecepatan pencarian 0,06 detik.

KataKunci : _{Algoritma Knuth-Morris-Pratt, Kamus Kedokteran}

vii

THE IMPLEMENTATION OF KNUTH-MORRIS-PRATT STRING

MATCHING TO MAKE MEDICAL DICTIONARY IN

ANDROID PLATFORM

ABSTRACT

The needs for technology services more varied. The storage media and search media

for a fast and efficient dictionary is the one those needs. However, is rarely found a

mobile application that can comply those needs. Therefore, it made a medical

dictionary application which applying Knuth-Morris-Pratt _{algorithm as a matter of}

search, and SQLite database as a data storage. Knuth-Morris-Pratt _{algorithm apply}

search information which stored to do a further shift, not just one character in order to

do a faster search. The fields that are used in this quest is a term of the disease by

inserting it as an input in search, then get the results in the form of the meaning from

the term disease. The result of this application show the whole patterns that arematch

with text, with the speed of searching is 0.06 seconds for one character.

Keyword: Knuth-Morris-Pratt algorithm, Medical Dictionary