Jump to content

Zhu–Takaoka string matching algorithm

Add links
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by JesseW (talk | contribs) at 09:03, 28 January 2006 (stupid typo of mine). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Zhu-Takaoka is a string matching algorithm that 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

  • Public Domain This article incorporates public domain material from Paul E. Black. "Zhu-Takaoka". Dictionary of Algorithms and Data Structures. NIST.
  • Template:Journal reference
Retrieved from "https://en.wikipedia.org/w/index.php?title=Zhu–Takaoka_string_matching_algorithm&oldid=37061637"