ANALISA PERBANDINGAN ALGORITMA BITAP DAN ALGORITMA ZHU TAKAOKA UNTUK PENCARIAN STRING PADA APLIKASI AL-QUR’AN BERBASIS MOBILE

 (*)Abdi Mulia Mail (STMIK Budi Darma Medan, Indonesia)

(*) Corresponding Author

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:

PDF


Article Metrics

Abstract view : 233 times
PDF - 154 times

References

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.

Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel ANALISA PERBANDINGAN ALGORITMA BITAP DAN ALGORITMA ZHU TAKAOKA UNTUK PENCARIAN STRING PADA APLIKASI AL-QUR’AN BERBASIS MOBILE

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Pelita Informatika: Informasi dan Informatika




PELITA INFORMATIKA: INFORMASI DAN INFORMATIKA Journal 
Published by STMIK Budi Darma
Email: pelitainformatika.stmikbd@gmail.com
Journal is licensed under a Creative Commons Attribution 4.0 International License