PENERAPAN ALGORITMA KNUTH MORRIS PRATT DALAM SISTEM PENDATAAN KARTU AK 1 DISNAKER PONOROGO

AK 1 Card or commonly known as the Yellow Card/Job Seeker Card is a card issued by a government agency, namely the Manpower Office (Disnaker). With the yellow card, the Government's goal is so that job seekers can be registered. Disnaker Ponorogo is currently doing the AK 1 Card service still using the manual method, people who are looking for a job seeker card must come directly to Disnaker Ponorogo, the community writes on a form, then the admin inputs from the form fields, provides numbering, looks for data with and manages the data. using excel. This way is certainly less efficient, manual numbering is often wrong or because there are two admins/operators often the numbers are double, excel data is very vulnerable to being deleted, changed and even lost. The development of the AK 1 data collection system is intended to facilitate the process of making AK 1 cards online, simplify data processing, data security is more guaranteed, and by applying the Knuth Morris Pratt algorithm in the data search process, it is expected to simplify the process of searching for data for job seekers registered with AK 1. Algorithm Knuth Morris Pratt has been widely proven as an efficient algorithm in string search applications.