Jump to content

Zhu–Takaoka string matching algorithm

From Wikipedia, the free encyclopedia

In computer science, the Zhu–Takaoka string matching algorithm is a variant of the Boyer–Moore string-search algorithm. It uses two consecutive text characters to compute the bad-character shift. It is faster when the alphabet or pattern is small, but the skip table grows quickly, slowing the pre-processing phase.

References

[edit]
  • Public Domain This article incorporates public domain material from Paul E. Black. "Zhu–Takaoka". Dictionary of Algorithms and Data Structures. NIST.
  • Zhu, Rui Feng; T. Takaoka (1987). "On improving the average case of the Boyer-Moore string matching algorithm". Journal of Information Processing. 10 (3): 173–177. ISSN 0387-6101.
  • http://www-igm.univ-mlv.fr/~lecroq/string/node20.html