Boyer-Moore-Horspool using Probabilities

Combination of Optimal-Mismatch and Horspool.

Appeared in:

• [84]: Nebel, M.E.: Fast string matching by using probabilities: On an optimal mismatch variant of horspool’s algorithm. Theor. Comput. Sci. 359(1-3), 329–343 (2006), http://dx.doi.org/10.1016/j.tcs.2006.05.028 ↗