Implementasi Algoritma Apostolico-Crochemore Pada Aplikasi Kumpulan Hadits Shahih Berbasis Android

vi

ABSTRAK

Hadits merupakan perkataan, perbuatan, ketetapan dan persetujuan dari Nabi
Muhammad shallallahu „alaihi wa sallam yang dijadikan sebagai sumber hukum Islam
kedua setelah Al-Qur‟an. Mempelajari hadits adalah salah satu hal yang sangat
penting dalam Islam. Hadits yang dapat dijadikan panduan adalah hadits yang diyakini
kebenarannya. Salah satu hadits yang paling diyakini kebenarannya adalah hadits
shahih. Hadits shahih dapat ditemukan di dalam kitab-kitab hadits shahih seperti
Shahih Al-Bukhari, Shahih Muslim, dan kitab ahli hadits abad ini yang di susun oleh
Syaikh Al-Albani. Kitab-kitab tersebut sangat tebal dan berat untuk dibawa kemana
saja. Dan dengan hadits yang begitu banyak, pencarian hadits atau kata yang
dilakukan secara manual cukup menyulitkan. Untuk mempermudah setiap orang
dalam mencari hadits shahih, maka dibuatlah aplikasi kumpulan hadits shahih berbasis
android dengan mengimplementasikan algoritma Apostolico-Crochemore ke dalam
sistem pencariannya. Algoritma Apostolico-Crochemore menggunakan tabel fungsi
pinggiran kmpNext yang berasal dari Algoritma Knuth-Morris-Pratt untuk
menghitung fungsi pinggiran yang mengindikasikan pergeseran x terbesar yang
mungkin terjadi pada pattern x sebelum melakukan proses pencarian pada teks y.
Penerapan algoritma Apostolico-Crochemore ini menghasilkan kemudahan pengguna

smartphone yang bersistem operasi android dalam mencari hadits yang terdapat pada

aplikasi kumpulan hadits shahih berbasis android. Dalam algoritma ApostolicoCrochemore, semakin banyak huruf yang memiliki persamaan dalam sebuah pattern

maka itu tidak berpengaruh pada kecepatan proses pencarian pattern dalam teks
karena jumlah perbandingannya adalah sama dengan pattern yang memiliki huruf
yang sedikit persamaannya.

Kata Kunci : Algoritma Apostolico-Crochemore, hadits shahih, android, pattern, teks

Universitas Sumatera Utara

vii

THE IMPLEMENTATION OF APOSTOLICO-CROCHEMORE
ALGORITHM IN APPLICATION OF SAHEEH HADITH COLLECTION
BASED ON ANDROID

ABSTRACT

Hadith is the words, actions and approvals of the Prophet Muhammad shallallaahu
'alaihi wa sallam which is the second source of Islamic law after the Al-Qur'an.
Learning the hadith is one thing that is very important in Islam. Hadith that can be
used as a guide is hadith believed to be the truth. One of the most believed to be the
truth hadith is saheeh hadith. Saheeh hadith can be found in the books of saheeh hadits
such as Saheeh Al-Bukhari, Saheeh Muslim, and the book of hadith scholars of this
century who collated by Shaykh al-Albani. The books are very thick and heavy to take
anywhere. Searching the word of hadith manually is something troublesome, because
there are so many hadith. In order to facilitate everyone in search of saheeh hadith,
then made an application of saheeh hadith collection based on android by
implementing the algorithm Apostolico-Crochemore into its search system.
Apostolico-Crochemore algorithm uses the kmpNext shift table that derived from
Knuth-Morris-Pratt algorithm to compute the shifts of the largest possible shift x
occurs in pattern x before do the search process in the text y. Implementation of
Apostolico-Crochemore algorithm in application saheeh hadith collection based on
android can help smartphone with android operating system user to search the word of
hadith in the application of saheeh hadith collection based on android. In ApostolicoCrochemore algorithm, the more letters having similarities in a pattern, then it did not
influence his speed the search pattern in the text because the number of a comparison
is similar with pattern that have the letters with little similarities.

Keywords: Apostolico-Crochemore algorithm, saheeh hadith, android, pattern, text

Universitas Sumatera Utara