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.