vi
ABSTRAK
Kamus Bahasa Indonesia-Arab saat ini banyak beredar dalam bentuk buku, yang penggunaannya menyulitkan karena pengguna harus mencari arti secara manual. Diperlukan sebuah media baru yang praktis dan efektif seperti media Smartphone karena Smartphone mendukung berbagai macam aplikasi seperti aplikasi kamus. Penelitian ini membahas tentang bagaimana melakukan pencarian kata pada Kamus Bahasa Indonesia-Arab dengan menggunakan Algoritma String Matching. Penelitian ini bertujuan untuk membangun Aplikasi Kamus Bahasa Indonesia-Arab dengan menerapkan Algoritma string matching pada proses pencarian kata dalam kamus. String matching merupakan bagian penting dari sebuah proses pencarian string(string searching) dalam sebuah dokumen. Algoritma string matching yang digunakan dalam penelitian ini adalah Algoritma Not So Naive dan
Two Way. Hasil dari penelitian ini menunjukkan bahwa Algoritma Not So Naive lebih cepat dibanding Algoritma Two Way untuk proses pencarian kata. Hasil rata-rata Running Time Algoritma Not So Naive adalah 42 ms dan Algoritma Two Way adalah 50 ms.
Kata kunci : Kamus, String Matching, Algoritma Not So Naive, Algoritma Two Way.
vii
COMPARISSON NOT SO NAIVE ALGORITHM AND TWO WAY IN INDONESIAN-ARABIC DICTIONARY APPLICATION WITH ANDROID
BASED
ABSTRACT
Indonesian-Arabic dictionary is currently circulating in the form of books, whose use is difficult because the user must search for meaning and Indonesian-Arabic dictionary terms manually. There is a Need of the new media that is practical and effective such as Smartphone because Smartphone supports a wide range of applications such as a dictionary application. This paper discusses how to do a word search on the Indonesian-Arabic dictionary using String Matching Algorithm. This paper aims to build Indonesian-Arabic dictionary application by applying string matching algorithm in the process of finding words in the dictionary. String matching is an important part of a process of the string searching in a document. String matching algorithm used in this paper is the Not So Naive algorithm and Two Way algorithm. The results of this paper indicate that the Not So Naive algorithm is faster than the Two Way string matching algorithm for the said search process. The average Running Time for Not So Naive algorithm is 42 ms and Two Way algorithm is 50 ms.
Keywords: Dictionary, String Matching, Not So Naive Algorithm, Two Way Algorithm.