Implementing Knuth-Morris-Pratt Algorithm in Detecting The Plagiarism of Document

In the internet dan data era, plagiarism is a big issue. Plagiarism cases are in text, audio, video, and picture file on the internet. Making a copy of other people’s work is a significant problem that might lead to law consequences. Some algorithms might work in detecting plagiarism. Algorithms would match the word or string to the database of publication. Researchers try to implement these algorithms to ease the plagiarism-checking process. This paper presents a plagiarism detection system that uses the Knuth-Morris-Pratt (KMP) algorithm. Users need to upload two documents before comparing. Program load the documents onto the computer. Then, it compares the word within two and presents the similarity to the user. It displays the number of plagiarized sentences in percentage. Based on the testing on 100-sentence documents, the algorithm can match a similar word and display it correctly. In conclusion, KMP works well as a plagiarism detector algorithm.