rabin krap algorithm by using rolling hash function in c #
how to create rabin function to compare two .cs file by using rabin algorithm in c #???????????????? any guideline please.......................
Loading
Know the answer? Post it — somebody with the same question will find it here.
Sign in to answer this question
It is the same account you read, post and publish with — and you will come straight back to this page.
VulpesPosted Dec 10, 2011, 4:55 PM
http://haishibai.blogspot.com/2011/03/karp-rabin-string-matching-algorithm-c.html
VulpesPosted Dec 11, 2011, 1:12 PM
If you're trying to detect plagiarism - the usual purpose of this algorithm - then clearly you need to compare phrases consisting of several words, as four or five word phrases could easily be duplicated by coincidence.
One way to proceed would be to compare each six word phrase in one file with the whole of the other file and see whether there's any duplication.
emmi rdxPosted Dec 11, 2011, 11:56 AM