8
ABSTRAK
Al-Quran merupakan kitab suci umat islam yang berisikan ilmu pengetahuan, hukum-hukum islam, dan kisah umat terdahulu. Sebagai seorang muslim mempelajari Al-Quran adalah suatu kewajiban. Kitab Suci Al-Quran terdiri dari 30 Juz, 114 surah dan 6236 ayat. Dengan dokumen yang begitu banyak, pencarian surat, ayat atau kata yang dilakukan secara manual cukup menyulitkan. Untuk mempermudah pengguna menemukan ayat yang sedang menjadi perhatiannya maka dibuatlah sebuah aplikasi Terjemahan Al-Quran
digital offline berbasis android yang menerapkan algoritma pencocokan string Zhu-Takaoka sebagai masalah pencariannya dan database SQLite sebagai penyimpanan data terjemahan Al-Quran. Algoritma Zhu-Takaoka memilliki kinerja yaitu data yang dicari dimulai dari akhir pola yang disesuaikan dengan karakter teks. Jika terjadi ketidakcocokan pada karakter maka langsung dieliminasi. Pola yang dipakai adalah kata yang dicari, sedangkan data yang ada di database adalah karakter teks. Hasil yang diperoleh dari penelitian ini adalah sebuah aplikasi terjemahan Al-Quran berbasis android
offlineyang mampu melakukan pencarian stringdan menampilkan hasil berupa terjemahan Al-Quran yang memiliki stringyang di inputkan.
Kata kunci: Pencocokan String, Zhu-Takaoka, Terjemahan Al-Quran, Android
9
AN IMPLEMENTATION OF ZHU-TAKAOKA ALGORITHM IN QURAN TRANSLATION APPLICATION BASE ON ANDROID
ABSTRACT
Al-Quran is a holy book of muslem which consist knowledge, law of islam, and storn of human earlier. As a muslem, studying Quran is a duty. The holy Quran is composed of 30 juz, 144 surah and 6236 ayat. Searching surah, ayat, or word manually is something troublesome, because of many documents. For facilitating user in searching ayat that interesting him/her, so that an application of Quran translation digital offline based on android appliying string matching algorithm Zhu-Takaoka is made for problem solving and SQLite databases for data saving of Quran translation. Zhu-Takaoka algorithm has performe the data which is searched starting from the last pattern matching with the character, if there is incompatibility with character, it will be eliminated immediately. The pattern which is used is the word which is searched, while data in databases is the text character. The result from this research is an application of Quran translation based on android that can do a string searching and displaying the result of Quran translation that posses a searched string.
Kata kunci: String Matching, Zhu-Takaoka, Quran Translation, Android