Implementasi Algoritma Apostolico-Crochemore Pada Aplikasi Kumpulan Hadits Shahih Berbasis Android
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
Universitas Sumatera Utara
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-MorrisPratt 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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
BAB 2 : LANDASAN TEORI
Bab ini membahas mengenai teori-teori yang berkaitan dengan perancangan
aplikasi kumpulan hadits shahih berbasis Android.
BAB 3 : ANALISIS DAN PERANCANGAN
Bab ini menjelaskan analisis yang dilakukan terhadap permasalahan dan
penyelesaian persoalan dalam menggunakan aplikasi kumpulan hadits shahih
berbasis Android dengan mengimplementasikan Algoritma ApostolicoCrochemore untuk mencari hadits shahih.
BAB 4 : IMPLEMENTASI DAN PENGUJIAN
Bab ini berisi implementasi perancangan sistem dari hasil analisis dan
perancangan yang sudah dibuat, serta menguji sistem untuk menemukan
kelebihan dan kekurangan pada sistem yang dibuat.
BAB 5 : KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan dari keseluruhan uraian bab-bab sebelumnya dan
saran-saran yang diharapkan dapat bermanfaat dalam pengembangan
selanjutnya.
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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-MorrisPratt 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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
BAB 2 : LANDASAN TEORI
Bab ini membahas mengenai teori-teori yang berkaitan dengan perancangan
aplikasi kumpulan hadits shahih berbasis Android.
BAB 3 : ANALISIS DAN PERANCANGAN
Bab ini menjelaskan analisis yang dilakukan terhadap permasalahan dan
penyelesaian persoalan dalam menggunakan aplikasi kumpulan hadits shahih
berbasis Android dengan mengimplementasikan Algoritma ApostolicoCrochemore untuk mencari hadits shahih.
BAB 4 : IMPLEMENTASI DAN PENGUJIAN
Bab ini berisi implementasi perancangan sistem dari hasil analisis dan
perancangan yang sudah dibuat, serta menguji sistem untuk menemukan
kelebihan dan kekurangan pada sistem yang dibuat.
BAB 5 : KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan dari keseluruhan uraian bab-bab sebelumnya dan
saran-saran yang diharapkan dapat bermanfaat dalam pengembangan
selanjutnya.
Universitas Sumatera Utara