Detection of Plagiarism by KMP and Boyer Moore Algorithm

  • Rajat Tiwari B.Tech Scholar, CSE Dept. Nothern Institute of Engineering Technical Campus, Alwar, Rajasthan, INDIA.
  • Mr. Nishant Sharma Asst. Prof., CSE Dept. Nothern Institute of Engineering Technical Campus, Alwar, Rajasthan, INDIA.
Keywords: plagiarism, KMP algorithm, boyer moore algorithm

Abstract

Now a days plagiarism i.e. copying from others work and using it without any permission from the right owner has become so common that so many people do that and publish documents on their own name which is a crime. So as many software tools exist to find out plagiarism and detect that in any documents if something is copied or not. We have also seen this as a major problem in academics where students of UG ,PG and Phd courses copying some part of original document. In this paper my composition of algorithm divides the submitted article in small pieces and scans it to compare with connected databases and internet.

References

[1] https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_ string_search_algorithm
[2] https://www.google.co.in/search?q=all+about+KMP+algorithm&oq=all+about+KMP+algorithm+&aqs=chrome..69i57.17627j0j7&sourceid=chrome&ie=UTF-8
[3] https://www.google.co.in/search?q=complexity+analysis +ofkmp+algorithm&oq=complexity+of+KMP&aqs=chrome.1.69i57j0l2.11697j0j7&sourceid=chrome&ie=UTF-8
[4] https://www.ics.uci.edu/~eppstein/161/960227.html
[5] https://www.geeksforgeeks.org/searching-for-patterns-set-2-kmp-algorithm/
[6]https://www.researchgate.net/publication/220975322_Knuth-Morris-Pratt_Algorithm_An_Analysis
Published
2018-12-25