🌊 Hashwave Pattern Scanner
Rabin-Karp Algorithm: Rolling hash waves detect pattern matches
Initialize
Base (d):
256
Modulo (q):
101
Pattern Length:
0
📜 Text with Sliding Window
Pattern Hash
-
Window Hash
-
Status
-
Window Start
0
Comparisons
0
Hash Hits
0
Matches
0
Reset
Step
Auto Scan
🔮 Rolling Hash Formula
hash(s) = (s[0]*d^(m-1) + s[1]*d^(m-2) + ... + s[m-1]) mod q
Rolling: newHash = (d * (oldHash - s[i]*h) + s[i+m]) mod q