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-Pratt menerapkan 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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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-Pratt menerapkan 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
Universitas Sumatera Utara
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
Universitas Sumatera Utara