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, AlgoritmaNot So Naϊve
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