Muhammad, Luthfi (2019) Perbandingan algoritma Bitap dan algoritma Knuth Morris Pratt pada pencarian hadits kitab Al Muwatta Malik. Diploma thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
1_cover.pdf Download (12kB) | Preview |
|
|
Text (ABSTRAK)
2_abstrak.pdf Download (22kB) | Preview |
|
|
Text (DAFTAR ISI)
3_daftarisi.pdf Download (129kB) | Preview |
|
|
Text (BAB I)
4_bab1.pdf Download (161kB) | Preview |
|
![[img]](https://digilib.uinsgd.ac.id/style/images/fileicons/text.png) |
Text (BAB II)
5_bab2.pdf Restricted to Registered users only Download (329kB) | Request a copy |
|
|
Text (BAB III)
6_bab3.pdf Restricted to Registered users only Download (504kB) | Request a copy |
|
|
Text (BAB IV)
7_bab4.pdf Restricted to Registered users only Download (388kB) | Request a copy |
|
|
Text (BAB V)
8_bab5.pdf Restricted to Registered users only Download (137kB) | Request a copy |
|
|
Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf Restricted to Registered users only Download (247kB) | Request a copy |
Abstract
Informasi merupakan sumber pengetahuan bagi manusia. Dalam islam terdapat hadits merupakan sumber pengetahuan kedua setelah Al-Quran dalam islam. Salah satu kitabnya Al-Muwatta Malik memiliki lebih dari 1500 hadits yang menyulitkan untuk mencari informasi. Dalam algoritma string matching terdapat algoritma bitap dan algoritma knuth morris prat yang dapat melakukan pencarian berdasarkan pola-pola tertentu. Namun terdapat perbedaan proses pencarian dimana algoritma bitap menggunakan teknik bitwise, sedangkan algoritma knuth morris pratt pencocokan secara langsung. Untuk mengetahui kinerja kedua algoritma tersebut dalam pencarian hadits, maka dilakukan perbandingan dengan parameter pembanding kecepatan dan memori yang terpakai serta ketepatannya. Parameter kecepatn dan memori dihitung dengan metode perbandingan ekponensial, sedangkan ketepatan dihitung dengan metode recall. Hasil perbandingan menunjukan bahwa algoritma bitap lebih baik dengan memiliki nilai 522.3 dibandingkan algoritma knuth morris pratt yang memiliki nilai 523.4, berdasarkan metode perbandingan eksponensial yang menyatakan semakin kecil nilai, maka memiliki kinerja yang lebih baik. Sedangkan dalam hal ketepatan kedua algoritma tersebut memiliki nilai yang sama yaitu 73.01%.
| Item Type: | Thesis (Diploma) |
|---|---|
| Uncontrolled Keywords: | Perbandingan Algoritma; String Matching; Bitap; Knuth-Morris-Pratt; Search Engine; |
| Subjects: | Systems > Computer Modeling and Simulation Systems > Kinds of Systems Al-Hadits dan yang Berkaitan > Kumpulan Hadits Malik bin Anas Numerical Analysis > Algorithms |
| Divisions: | Fakultas Sains dan Teknologi > Program Studi Teknik Informatika |
| Depositing User: | Luthfi Muhammad |
| Date Deposited: | 09 Dec 2019 06:10 |
| Last Modified: | 09 Dec 2019 06:10 |
| URI: | https://digilib.uinsgd.ac.id/id/eprint/28054 |
Actions (login required)
 |
View Item |
