PENERAPAN ALGORITMA KNUTH MORRIS PRATT DALAM FITUR PENCARIAN PENGARSIPAN DOKUMEN PADA SMA PLUS NEGERI 17 PALEMBANG

Abstract

In line with the development of information technology, it encourages every school especially in the area of administration to improve and develop any information presented to support better services. Administration is a part of the school that has the authority to handle document archiving. Document archiving data management in SMA plus Negeri 17 Palembang still uses the manual method to storing archives. At certain times, there are problems where a document that has been created and stacked will have difficulty being found. Because of these problems, there are three main problems in this study, that is the creation of a document archive search feature system by the administrative staff  and the application of the Knuth Morris Pratt (KMP) algorithm. KMP algorithm is a string matching that compares text characters and patterns character. This algorithm is how to utilize the pattern characters that are already known to exist in the text until a incompatibility occurs to make a shift. The expected result of this research is that it can save time and can do better, faster and easier to archiving. Document archive search system development consists of: XAMPP Server, Mozilla Frefox , PHP Programmer Language and HTML, and using Software Development Life Cycle (SDLC).