Perbandingan Algoritma Not So Naive Dengan Algoritma Two Way Pada Aplikasi Kamus Bahasa Indonesia - Bahasa Arab Berbasis Android

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 IndonesiaArab 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.

Universitas Sumatera Utara

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.

Universitas Sumatera Utara