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 |
Abstract
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 |
| URI: | http://repository.lppm.unila.ac.id/id/eprint/15907 |
Actions (login required)
 |
View Item |