Sari, Desy Kartika and Sakethi, Dwi and Prabowo, Rizky (2019) PENGEMBANGAN SISTEM PENCARIAN PADA TUJUH KITAB HADIS MENGGUNAKAN ALGORITMA KNUTH-MORRIS-PRATT. Jurnal Komputasi, 7 (1). ISSN 2541-0350

Text (link artikel jurnal desi)
1703-4768-1-PB.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial.

Download (464kB) | Preview
Official URL:


Hadith search information system requires the main function that is the word search method to make it easier for users to find the word they are looking for. Word search can be conducted by using string matching algorithm to obtain the search term, one of them is Knuth-Morris-Pratt algorithm. This algorithm has two stages in the search process, namely the pre-KMP process which is the stage of giving a shift value in the keyword (pattern) and KMP-Search stage which is a matching phase between text and keyword (pattern). The process of matching text and patterns is conducted from the left to the right based on the value of the shift that has been obtained in the pre-KMP process. The search time is influenced by the length of the text on the database and the pattern the user is looking for, the longer the text and pattern, the search time will increase

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Ilmu Komputer
Depositing User: rizky prabowo
Date Deposited: 08 Nov 2019 10:30
Last Modified: 08 Nov 2019 10:30

Actions (login required)

View Item View Item