vi

ABSTRAK

Kamus adalah sebuah referensi yang berisi kata dan frase yang biasanya diurutkan
berdasarkan alfabet dan diikuti oleh deskripsi arti dari kata atau frase tersebut. Kamus
terdiri dari beberapa jenis, salah satunya adalah kamus istilah. Kamus psikologi adalah
sebuah kamus istilah yang berisi istilah psikologi. Kamus psikologi identik dengan
buku yang tebal yang lama dalam pencarian dan kurang efisien dalam penggunaannya.
Untuk itu dibuatlah sebuah aplikasi kamus psikologi yang menerapkan algoritma
Horspool sebagai masalah pencariannya dan database SQLite sebagai penyimpanan
data. Algoritma pencarian diperlukan untuk mempersingkat waktu dalam pencarian itu
sendiri. Algoritma Horspool menerapkan informasi pencarian yang disimpan untuk
melakukan pergeseran yang lebih jauh karena pencocokan string dilakukan dari kanan
ke kiri, sehingga waktu pencarian string lebih singkat. Field yang digunakan dalam
pencarian ini adalah istilah psikologi secara umum, dengan memasukkan nama istilah
psikologi 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.
Kata Kunci: Kamus Istilah, Kamus Psikologi, Algoritma Horspool, String

Universitas Sumatera Utara

vii

THE IMPLEMENTATION OF HORSPOOL ALGORITHM TO MAKE

DICTIONARY OF PSYCHOLOGY IN ANDROID PLATFORM

ABSTRACT

Dictionary is a reference that contains words and phrases that are usually arranged
alphabetically and followed by description of the meaning. Dictionary has a several
kinds, one of it is a dictionary of terms. Psychology dictionary is a dictionary of terms
that contain psychology terms. Psychology dictionary identical with the thick book
that slow in its search and not efficient in its use. To overcome this, is made a
psychology dictionary application which applying Horspool algorithm as its search
and SQLite database as a data storage. Searching algorithm is needed to shorten the
time in the search itself. Horspool algorithm apply searching information which stored
to do a further shift because the strings match moves from right to left, so can shorten
the time of search. The field that is used in this searching is a term of psychology in
general, by inserting it as an input in search, then would got the result in the form of
the meaning from the terms. The result of this application show the whole patterns
that are match with text.
Keywords: Terms Dictionary, Psychology Dictionary, Horspool algorithm, string.

Universitas Sumatera Utara