ANALISA PERBANDINGAN ALGORITMA BITAP DAN ALGORITMA ZHU TAKAOKA UNTUK PENCARIAN STRING PADA APLIKASI AL-QUR’AN BERBASIS MOBILE
Abstract
Saat ini alat-alat telekomunikasi telah berkembang di Indonesia, salah satu alat telekomunikasi yang sangat pesat perkembangannya saat ini adalah alat telekomunikasi berbasis mobile. Mobile adalah suatu sistem operasi untuk perangkat Android yang berbasis Linux. AL-Qur’an adalah kitab suci yang memuat hadist-hadist yang dijadikan sumber pengambilan hukum fikih (istinbath) oleh para ahli fikih. Kitab ini, juga menjadi rujukan utama khususnya dari fikih dari Mazhab Syafi’i. Karena jumlah Hadist yang tidak sedikit, saat ini Hadist sudah terhimpun bukan satu Hadist saja tetapi sudah ribuan. Maka bagi si pembacapun tidak akan membawa semua buku Hadistnya ketika keluar rumah, dikarenakan Kitab suci berfisik tebal, berbahasa Arab serta belum dilengkapi terjemahan. Sehingga, si pembacapun akan kesusahan untuk mencari masalah mengenai hukum-hukum islam. Proses pencarian merupakan salah satu kegiatan penting dalam pemrosesan data. Proses ini dapat menghabiskan waktu dalam ruang pencarian yang besar sehingga diperlukan suatu teknik pencarian yang efisien. Algoritma Bitap dan Algoritma Zhu takaoka merupakan suatu solusi pencarian yang efisien dapat melakukan perbandingan pattern mulai dari kanan ke kiri. Jika terjadi ketidakcocokan string dari kanan pattern maka ketidakcocokan akan membantu kita untuk menggerakkan pattern tersebut dengan jarak yang lebih jauh. Algoritma Bitap dan Algoritma Zhu takaoka mempunyai keunggulan dalam waktu menemukan pattern yang akan dicari dalam ukuran file yang lebih besar.
Full Text:
PDFReferences
Fikri Rijul, dkk, pemograman java, Andi, yogyakarta, 2005.
Nasruddin Safaat H, Pemograman Aplikasi Mobile Smarphone dan Table PC Berbasis Android, Informatika Bandung,Bandung,2015.
A,S Rosa dan M. Shalahuddin, Rekayasa perangkat Lunak , Modula, yogyakarta, 2011.
Alfa Satyaputra dan Eva Maulina Aritonang, java for Beginners With Eclipse 4.2 juno, PT.Elex Media Komputindo, jakarta,2012.
J.I. Sinaga, Mesran, E. Buulolo, APLIKASI MOBILE PENCARIAN KATA PADA ARTI AYAT AL-QUR’AN BERBASIS ANDROID MENGGUNAKAN ALGORITMA STRING MATCHING, INFOTEK. 2 (2016) 68–72.
Refbacks
- There are currently no refbacks.
Copyright (c) 2018 Pelita Informatika: Informasi dan Informatika
Jurnal PELITA INFORMATIKA: INFORMASI DAN INFORMATIKA
Published by STMIK Budi Darma
Email: pelitainformatika.stmikbd@gmail.com
Journal is licensed under a Creative Commons Attribution 4.0 International License