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 Apostolico-Crochemore, 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
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 Apostolico-Crochemore 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
