Detection of Plagiarism by KMP and Boyer Moore Algorithm
Keywords:
plagiarism, KMP algorithm, boyer moore algorithmAbstract
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
[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