Rabin–Karp algorithm: Difference between revisions

Revision as of 00:01, 1 May 2005

Revision as of 15:57, 4 May 2005

Line 28:

'''1''' '''function''' RabinKarp(''string'' s[1..n], ''string'' sub[1..m])

'''2''' hsub := hash(sub[1..m])

'''3''' hs := hash(s[1..mn])

'''4''' '''for''' i '''from''' 1 '''to''' n

'''5''' '''if''' hs = hsub