Talk:Rabin–Karp algorithm: Difference between revisions

Content deleted Content added
Line 8 of the muli-pattern-search pseudo-code seems wrong to me
ISee (talk | contribs)
Line 25:
As pointed out corretly in the single patters search - to rule out a hash collision we need to compare with the actual search string(s). (Plural only if by fat chance or denial of service attack, two search strings have the same hash.)
 
Or am I missing something obvious here?--[[User:ISee|ISee]] 10:16, 28 July 2005 (UTC)