Abstract:
Plagiarism detection tool is software which can determine the amount of data that has been copied in a particular document from the internet. To detect plagiarism an algorithm is implemented which is a string matching algorithm that is used to find a set of pattern string in a text using hashing. It can rapidly search through a paper for instances of sentences from the source material, ignoring details such as case and punctuation and as there is the abundance of sought strings, single string algorithms are impractical. The key to its performance is the efficient computation of hash values of the successive substrings of the text. One popular and effective rolling hash function treats every substring as a number in some base, the base usually being a large prime.
