Perbandingan algoritma Bitap dan algoritma Knuth Morris Pratt pada pencarian hadits kitab Al Muwatta Malik

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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (12kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (22kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (129kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (161kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (329kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (504kB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (388kB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (137kB) | Request a copy
[img] 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 View Item