Implementasi Algoritma Zhu-Takaoka Pada Aplikasi Terjemahan Al-Quran Berbasis Android
8
ABSTRAK
Al-Quran merupakan kitab suci umat islam yang berisikan ilmu pengetahuan, hukumhukum 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 ZhuTakaoka 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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
ABSTRAK
Al-Quran merupakan kitab suci umat islam yang berisikan ilmu pengetahuan, hukumhukum 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 ZhuTakaoka 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
Universitas Sumatera Utara
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
Universitas Sumatera Utara