Artikel
Judul : PERBANDINGAN ALGORITMA BITAP DAN ALGORITMA KNUTH MORRIS PRATT PADA PENCARIAN HADITS KITAB AL MUWATTA
Abstrak : 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%.
Penulis : Luthfi Muhammad
Keyword : Perbandingan Algoritma, String Matching, Bitap, Knuth-Morris-Pratt, Search Engine.
Referensi : [1] Y. A. Manoppo, K. Gunadi, and D. H. Setiabudi, “PERANCANGAN DAN PEMBUATAN SISTEM INFORMASI PERPUSTAKAAN,” 2014. [2] S. Yunarti, “Sistem Pakar Mengidentifikasi Penolakan Film Radiologi Menggunakan Metode Forward Chaining,” SIBerPro, vol. 1, pp. 21–36, 2016. [3] I. Santalia, “Al-Muwatha Malik dan Pengaruhnya Terhadap Pemikiran Hadis,” no. 4, pp. 43–62. [4] A. Fau, M. Mesran, and G. L. Ginting, “Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial ( Studi Kasus?: Perpustakaan STMIK Budi Darma ),” J. Times (Technology Informatics Comput. Syst., vol. 6, no. 1, pp. 12–22, 2017. [5] H. S. Manullang, “Perbandingan Algoritma Shift Or dan Algoritma Not So Naive pada Aplikasi Kamus Bahasa Indonesia – Bahasa Turki Berbasis Web Manullang,” 2017. [6] F. T. Waruwu and R. Mandala, “Perbandingan Algoritma Knuth Morris Pratt Dan Boyer Moore Dalam Pencocokan String Pada Aplikasi Kamus Bahasa Nias,” J. Ilm. INFOTEK, vol. 1, no. 1, 2016. [7] K. Pakpahan et al., “IMPLEMENTASI ALGORITMA SHIFT – OR PADA APLIKASI TERJEMAHAN BAHASA PRANCIS – INDONESIA Kesia,” vol. 13, pp. 137–140, 2018. [8] H. Firmansyah, “Perbandingan Algoritma Rabin Karp dan Algoritma Knuth-Morris-Pratt pada Aplikasi Kamus Bahasa Indonesia-Gayo Berbasis Web,” 2018. [9] V. Santhanam, “An Exploration of the Efficiency of String Matching Algorithms,” pp. 174–178, 2018. [10] A. S. I. Sinaga, “Studi Perbandingan Kinerja Teoretis dan Rill Algoritma Exact String Matching Shift-And dan Morris Pratt,” 2018. [11] A. Sheshasayee and G. Thailambal, “A comparitive analysis of single pattern matching algorithms in text mining,” Proc. 2015 Int. Conf. Green Comput. Internet Things, ICGCIoT 2015, pp. 720–725, 2015. [12] A. D. R. Handrizal, Budiman Andri, “Implementation and Analysis Zhu-Takaoka Algorithm and Knuth-Morris-Pratt Algorithm for Dictionary of Computer Application Based on Android,” vol. 1, no. 1, pp. 8–21, 2017. [13] H. Saraswaty, “Perbandingan Algoritma Shift Or dan Algoritma Not So Naive pada Aplikasi Kamus Bahasa Indonesia – Bahasa Turki Berbasis Web,” 2017. [14] V. Gupta, M. Singh, and V. K. Bhalla, “Pattern Matching Algorithms for Intrusion Detection and Prevention System?: A Comparative Analysis,” pp. 50–54, 2014. [15] B. Al Kindhi and T. A. Sardjono, “Pattern Matching Performance Comparison as Big Data Analysis Recomendations for Hepatitis C Virus ( HCV ) Sequence DNA,” pp. 99–104, 2015. [16] I. Taufik, I. D. Aishia, and Jumadi, “IMPLEMENTASI FUZZY SEARCH UNTUK PENDETEKSI KATA ASING PADA DOKUMEN MICROSOFT WORD,” no. April, pp. 1–8, 2017. [17] M. FADLULLAH, “Rancang Bangun Aplikasi Kamus Jerman – Indonesia Berbasis Android,” p. 121, 2012. [18] R. S. Pressman, Software Engineering A Practitioner’s Approach Seventh Edition. . [19] A. Prayitno and Y. Safitri, “Pemanfaatan Sistem Informasi Perpustakaan Digital Berbasis Website Untuk Para Penulis,” vol. 1, no. 1, pp. 1–10, 2015. [20] K. Khotimah, “PENGEMBANGAN PROTOTIPE COMPUTER ASSISTED TEST (CAT) MENGGUNAKAN ARSITEKTUR MODEL VIEW CONTROLLER PADA,” vol. 8, no. 2, 2016. [21] N. Budiani and Bagian, “DATA FLOW DIAGRAM?: sebagai alat bantu desain sistem Disusun,” no. April, 2000. [22] F. A. Renatha, K. I. Satoto, and O. D. Nurhayati, “Perancangan dan Pengembangan Sistem Informasi Perpustakaan Berbasis Web (Studi Kasus Jurusan Sistem Komputer),” vol. 3, no. 3, pp. 343–353, 2015. [23] Z. Efendi and Mustakim, “Text Mining Classification Sebagai Rekomendasi Dosen Pembimbing Tugas Akhir Program Studi Sistem Informasi,” pp. 18–19, 2017. [24] V. Basmalah Wicaksono, R. Saptono, and S. Widya Sihwi, “Analisis Perbandingan Metode Vector Space Model dan Weighted Tree Similarity dengan Cosine Similarity pada kasus Pencarian Informasi Pedoman Pengobatan Dasar di Puskesmas,” J. Teknol. Inf. ITSmart, vol. 4, no. 2, p. 73, 2016. [25] A. Faila Saufa and J. Wahyu, “Evaluasi Sistem Temu Kembali Informasi Opac Perpustakaan Universitas Muhammadiyah Surakarta (Ums),” Khizanah Al-Hikmah J. Ilmu Perpustakaan, Informasi, dan Kearsipan, vol. 5, no. 2, pp. 140–151, 2017.
File :