Zhu–Takaoka string matching algorithm
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 grows quickly, slowing the pre-processing phase.
References[]
This article incorporates public domain material from the NIST document: Black, Paul E. "Zhu–Takaoka". Dictionary of Algorithms and Data Structures.- 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
This article incorporates Categories:
- String matching algorithms