Spurious hit in Rabin Karp string matching algorithm is the case where the following is true.

Question

Accepted Answer

the hash values of pattern and ‘text within window’ match but not the characters

Answer

the characters in pattern and ‘text within window’ match

Answer

the characters in pattern and ‘text within window’ match but not the hash values

Answer

Neither the hash values (of pattern and ‘text within window’) nor the characters match

Answer

the hash values of pattern and ‘text within window’ match

Crowdly