Wu-Manber for Single Pattern Matching

Improvement of Horspool using a super alphabet. It computes a fingerprint of each q-gram in the pattern using an hash function.

Appeared in:

• [78]: Lecroq, T.: Fast exact string matching algorithms. Inf. Process. Lett. 102(6), 229–235 (2007), http://dx.doi.org/10.1016/j.ipl.2007.01.002 ↗