In Rabin–Karp string matching, a false positive (or spurious hit) occurs when different substrings produce the same hash. A matching hash is only a candidate: compare the characters to confirm it. section 4.1
Anagrams collide
With a hash that simply adds character values, “ACT” and “CAT” receive the same hash despite being different strings. That collision creates a false positive; a positional hash can reduce such collisions, but matching hashes still require character-by-character verification. section 4.4 section 4.1
Figure 4.4 Two substrings previously with a simple hash function yield the same hash value. When the hash function is changed using powers of 10, the same two substrings yield different hash values. This reduces the problem of collision.
Compare how a simple hash gives two substrings the same value and how positional powers give them different values. section 4.1

























