Evaluation of The Accuracy of Winnowing, Rabin Karp, and Knuth Morris Pratt Algorithms in The Plagiarism Detection Applications
Ida Widaningrum (*), Dyah Mustikasari, Rizal Arifin, Husna Ahilla Pratiwi
Universitas Muhammadiyah Ponorogo
Abstract
The unethical behavior of plagiarism acts has been a disgrace in the educational realm. Using the internet, people can easily find articles or documents that are fitted with their current works, and simply duplicate the sentences or paragraphs without doing the paraphrasing and giving the citation correctly. This action falls into the plagiarism. In order to minimize plagiarism act especially in the educational realm, it is necessary to develop the plagiarism detection application. The algorithm employed in the application plays an important role in obtaining the accurate result of plagiarism detection. To the best of our knowledge, there are three algorithms commonly used in the plagiarism detection applications, viz. Winnowing, Rabin Karp, and Knuth Morris Pratt algorithms which are used in our application. To specify the accuracy of each algorithm, the percentages of the plagiarism detection results are then compared to the result from the examination by a human expert. From our results, we found that the Winnowing algorithm exhibit the highest accuracy with only 1.19% difference to the examination by a human expert.
Keywords: Winnowing Algorithm, Rabin Karp Algorithm, Knuth Morris Pratt Algorithm, Plagiarism
Topic: Information Engineering