Application of knuth-morris-pratt algorithm on web based document search

Abstract

The rapid development of information technology makes a number of documents in a university need to be kept in web-based storage to be utilized by the entire academic community. One example is a thesis document of Universitas Maarif Hasyim Latif students who do not have a web-based storage system so that the academic community has difficulty in finding lecture references at the university. System management is needed to be able to handle student thesis document reference searches. In searching for lecture references, a document search algorithm is needed, the algorithm that can be applied to the system made is Knuth-Morris-Pratt and the development of the system using Waterfall. The results of system development show that the system that has been made successfully knows the position of the words entered by the user so that it is very useful for the entire academic community in searching for thesis documents for students, especially students who are currently undergoing a thesis. has been guided by a supervisor so that the University can find out the ratio of a supervisor in conducting guidance to students.