Skip to content

Zhu-Takaoka

Improvement of Horspool which uses two characters for computing the occurrence heuristics.

Appeared in:

  • [101]: Zhu, R.F., Takaoka, T.: On improving the average case of the Boyer-Moore string matching algorithm. J. Inform. Process. 10(3), 173–177 (1987)