LANDASAN TEORI
3. Rizal (2015) dalam penelitiannya melakukan implementasi algoritma pencocokan string Turbo Boyer-Moore dalam pembuatan permainan tebak kata bahasa Aceh
Dalam penelitian tersebut ditemukan bahwa algoritma Turbo Boyer-Moore berhasil diterapkan dan menghasilkan pencocokan yang sesuai dengan yang diharapkan. Algoritma Turbo Boyer-Moore melakukan pencocokan dengan sangat cepat. Dari hasil penelitian juga ditemukan bahwa permainan tersebut menambah pembendaharaan kosa kata bahasa Aceh bagi siapa saja yang ingin belajar atau merasa kurang akan kosakata bahasa Aceh. Terbukti dari penelitian yang dilakukan, yaitu melalui hasil pretest, lalu percobaan pada game dan test.
4. Rochmawati, Y. & Kusumaningrum R. (2015) dalam penelitiannya melakukan perbandingan algoritma pencarian string dalam metode Approximate String Matching untuk identifikasi kesalahan pengetikan teks. Hasil penelitian tersebut ditemukan bahwa perbandingan algoritma pencarian string dalam metode Approximate String Matching menunjukkan bahwa algoritma Jaro Winkler Distance memiliki nilai tertinggi dibandingkan ketiga algoritma yang lain dengan nilai MAP 0,87 yang terbagi ke dalam empat jenis kesalahan penulisan yaitu jenis kesalahan penghapusan huruf 0,92, jenis kesalahan penambahan huruf 0,90, jenis kesalahan penggantian huruf 0,70 dan jenis kesalahan penukaran huruf 0,95.
BAB 1 PENDAHULUAN
1.1. Latar Belakang
Terdapat dua sumber Syari‟ah yang dipahami sebagai Hukum Ilahi dalam Islam yaitu Al-Qur‟an dan As-Sunnah (Al-Hadits). Al-Qur‟an adalah firman Allah yang tidak
dapat diubah. As-Sunnah adalah kehidupan dan contoh dari Nabi Muhammad
Shallallahu „alaihi wa sallam, pentingnya As-Sunnah merupakan sumber Syariah, seperti ditegaskan dalam beberapa ayat dari Al-Qur‟an misalnya (Al-Qur‟an 33:21) yang artinya “Sesungguhnya telah ada pada (diri) Rasulullah itu suri teladan yang baik bagimu (yaitu) bagi orang yang mengharap (rahmat) Allah dan (kedatangan) hari
kiamat dan dia banyak menyebut Allah” (Mudawam, 2012).
Semakin berkembangnya zaman, hadits semakin mudah untuk didapatkan karena telah disusun dalam buku-buku yang memuat ribuan hadits dalam bahasa arab maupun bahasa Indonesia. Tersedia juga buku-buku saku yang memuat beberapa hadits yang mudah untuk dibawa kemana saja. Apalagi dengan semakin berkembangnya teknologi, kini hadits dapat diakses melalui benda pintar yaitu smartphone yang berukuran kecil, ringan dan mudah dibawa kemana saja. Oleh karena itu penulis berinisiatif untuk membuat sebuah aplikasi kumpulan hadits shahih yang berbasis android agar dapat memanfaatkan teknologi canggih untuk menyebarkan informasi tentang hadits melalui smartphone serta memudahkan bagi para pencari ilmu Islam yang ingin mencari informasi tentang hadits yang ingin dicarinya.
Saat ini telah banyak sistem pencarian yang diciptakan dalam rangka membantu pengguna dalam melakukan pencarian informasi, baik dokumen yang berbentuk teks, file berekstensi, maupun dalam bentuk lain dengan menggunakan
2
berbagai metode pencarian yang ada (Budijono, 2012). Disini penulis akan membuat sebuah aplikasi kumpulan hadits shahih berbasis android yang akan menerapkan salah satu metode pencarian atau sering disebut juga dengan pencocokan string (string matching atau pattern matching) yaitu algoritma Apostolico-Crochemore.
Algoritma Apostolico-Crochemore terdiri dari dua fase, yaitu fase proses awal (preprocessing) dan fase pencarian string. Pada fase proses awal, dilakukan perhitungan fungsi pinggiran kmpNext yang berasal dari Algoritma Knuth-Morris-Pratt yang mengindikasikan pergeseran pattern terbesar yang mungkin terjadi pada pattern sebelum melakukan proses pencarian pada teks (Charras dan Lecroq, 1997). Kemudian pada fase pencarian string dilakukan perbandingan pattern pada teks sehingga pattern ditemukan di dalam teks ataupun tidak ditemukan di dalam teks.
Dengan adanya aplikasi kumpulan hadits shahih berbasis android ini diharapkan pengguna smartphone dengan sistem operasi android mendapatkan sebagian informasi tentang hadits dengan mudah di tangan mereka. Tanpa harus kesulitan membawa buku yang tebal dan berat kemanapun mereka berada. Untuk mewujudkan hal tersebut, maka penulis tertarik untuk mengangkat suatu judul yaitu
“Implementasi Algoritma Apostolico-Crochemore Pada Aplikasi Kumpulan Hadits Shahih Berbasis Android”.
1.2. Rumusan Masalah
Berdasarkan uraian latar belakang diatas, maka akan dibahas bagaimana mengimplementasikan algoritma Apostolico-Crochemore untuk menyelesaikan permasalahan dalam rangka pencarian hadits shahih berdasarkan kata kunci atau query yang diberikan oleh user.
1.3. Ruang Lingkup Penelitian
Adapun ruang lingkup penelitian dalam penelitian ini adalah sebagai berikut :
1. Aplikasi ini dirancang untuk smartphone android versi 4.2.2 (Jelly Bean) dan Menggunakan bahasa pemrograman Java (eclipse java IDE).
2. Aplikasi ini dirancang untuk memberikan informasi hadits yang tersedia sesuai dengan query yang diberikan oleh pengguna.
3
3. Aplikasi ini hanya akan memuat hadits shahih yang dikutip dari kitab terjemahan Shahih At-Targhib Wa At-Tarhib yang disusun oleh Syaikh Muhammad Nashiruddin al-Albani.
4. Aplikasi ini hanya memuat minimal 300 hadits shahih.
1.4. Tujuan Penelitian
Adapun tujuan dari penelitian ini adalah untuk membangun aplikasi kumpulan hadits shahih agar mempermudah pencari hadits dengan mengimplementasikan algoritma Apostolico-Crochemore dalam sistem pencarian hadits pada aplikasi hadits shahih berbasis Android.
1.5. Manfaat Penelitian
Adapun manfaat penelitian dalam tugas akhir ini adalah untuk memberikan kemudahan kepada pengguna yang ingin mendapatkan informasi tentang hadits melalui smartphone dengan sistem operasi android yang mereka miliki.
1.6. Metode Penelitian
Tahapan penelitian yang dilakukan dalam penelitian ini adalah : 1. Studi Literatur
Studi pustaka dilakukan dengan mencari dan mempelajari sumber-sumber pustaka yang berkaitan dengan topik penelitian yang diambil oleh penulis, yaitu mengenai String Matching dan algoritma Apostolico-Crochemore. Referensi yang digunakan dapat berupa buku, jurnal, artikel, paper, dan makalah baik berupa media cetak maupun sumber ilmiah di internet yang dapat dipercaya.
2. Analisis dan Perancangan
Dalam tahap analisis dan perancangan akan dibuat gambaran sistem menggunakan flowchart, Unified Modelling Language (UML), dan Design Interface.
3. Implementasi
Pada tahap ini perancangan diimplementasikan dalam pembuatan suatu aplikasi berbasis android dengan menggunakan Bahasa Pemrograman Java.
4
4. Pengujian
Pada tahap ini akan dilakukan pengujian pada sistem yang telah dibuat untuk menguji keakuratan output dari sistem tersebut.
5. Dokumentasi
Dokumentasi dilakukan dalam bentuk skripsi sebagai laporan dari hasil penelitian.
1.7. Sistematika Penelitian
Adapun langkah-langkah dalam menyelesaikan penelitian ini adalah sebagai berikut :
BAB 1 : PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang pemilihan judul skripsi
“Implementasi Algoritma Apostolico-Crochemore Pada Aplikasi Kumpulan Hadits Shahih Berbasis Android”, rumusan masalah, ruang lingkup penelitian, tujuan penelitian, manfaat penelitian, metode penelitian, dan sistematika penulisan.