Perbandingan Algoritma Bitap Dan Not So Naϊve Pada Aplikasi Kamus Istilah Agama Islam

v

ABSTRAK

Agama Islam merupakan agama mayoritas yang terdapat di Indonesia, Indonesia
merupakan salah satu negara yang memiliki penduduk dengan mayoritas beragama
Islam terbesar di dunia. Sebanyak 87,18 % dari 237.641.326 penduduk Indonesia
adalah pemeluk agama Islam (sensus penduduk, 2012). Walaupun agama Islam adalah
agama mayoritas di Indonesia tapi masih banyak penganutnya yang belum paham
tentang ajaran agamanya, khususnya dalam memahami istilah-istilah agama Islam.
Maka kamus istilah agama Islam ini dibuat untuk mempermudah belajar istilah agama
Islam. Aplikasi kamus ini menggunakan algoritma Bitap dan Not So Naϊve. Dari
kedua algoritma tersebut, dapat dilihat perbandingan waktu yang lebih efisien pada
proses pencarian kata dalam istilah agama Islam. Algoritma Bitap pencariannya sangat
sederhana, menghasilkan proses waktu yang real time dan tidak adanya proses
penyimpanan file. Sedangkan algoritma Not So Naϊve adalah algoritma yang cukup
efisien dalam beberapa kasus pencarian string. Berdsarkan ujicoba pencarian kata
yang dilakukan maka algoritma Bitap memiliki waktu pencarian yang sedikit lebih
cepat dibandikan algoritma Not So Naϊve. Algoritma Bitap memiliki rata-rata waktu
pencarian 90,9715 ms sedangkan algoritma Not So Naϊve memiliki waktu pencarian
95,7784 ms.

Kata Kunci: String Matching, Algoritma Bitap, Algoritma Not So Naϊve

Universitas Sumatera Utara

vi
COMPARISON ALGORITHM AND NOT SO NAΪVE BITAP IN APPLICATION OF
TERMS DICTIONARY OF ISLAM

ABSTRACT

Islam is the majority religion in Indonesia, Indonesia is one of the countries with the
largest Muslim majority in the world. 87.18% of the 237,641,326 Indonesians are
Muslim (population census, 2012). Although Islam is the majority religion in
Indonesia but still many adherents do not understand about the teachings of their
religion, especially in understanding the terms of Islam. Dictionary of Islamic term is
made to simplify learning the term of Islam, this dictionary application using
algorithm Bitap and Not So Naϊve.From the two algorithms, can be seen more
efficient comparison of time in the process of searching words in Islamic terms.Bitap
algorithm search is very simple , Resulting in a real time process time and the absence
of file storage process While the Not So Naϊve algorithm is a fairly efficient algorithm

in some cases of string matching.Spaid search trial conducted the algorithm Bitap has
a slightly faster running time bathing algorithm Not So Naϊve. The Bitap algorithm
has an average running time of 90.9715 ms while the Not So Naϊve algorithm has a
running time of 95.7784 ms.
KataKunci : String Matching, Bitap algorithm,Not So Naϊve

Universitas Sumatera Utara