Penerapan Algoritma KMP dalam Pencarian Data Sertifikasi ISO PT Era Kualitas Informasi

Abstract

This research aims to address the issues occurring at PT Era Kualitas Informasi in ISO certification database management so that it can be organized neatly, systematically, quickly, and accurately in searches. In the development of this system, the researcher used the Knuth-Morris-Pratt algorithm implemented with the NetBeans IDE 8.2 software and MySQL database. The Knuth-Morris-Pratt algorithm is one of the algorithms used in string searching. This research implements the Knuth-Morris-Pratt algorithm in the string search process for ISO certification data retrieval. The research methodology used in the ISO certification data processing system includes data collection techniques such as interviews with relevant parties and documentation to obtain the necessary information. Additionally, the researchers also conducted literature research relevant to the issues of the ISO certification data search system. After conducting research, analyzing the problems, and resolving the proposed issues, the researchers concluded that the existing system is still operated using simple applications like Microsoft Office. Therefore, by building a client database system at PT Era Kualitas Informasi, it will facilitate the data entry department in carrying out its tasks.