コンピュータサイエンスにおいて、Zhu-Takaoka文字列照合アルゴリズムは、Boyer-Moore文字列検索アルゴリズムの派生形です。連続する2つのテキスト文字を用いて、不良文字シフトを計算します。アルファベットやパターンが小さい場合は高速ですが、スキップテーブルが急速に大きくなるため、前処理フェーズが遅くなります。
参考文献
この記事には、Paul E. Black著「Zhu–Takaoka」のパブリックドメイン資料が含まれています。アルゴリズムとデータ構造の辞書。NIST 。- Zhu, Rui Feng; T. Takaoka (1987). 「Boyer-Moore文字列マッチングアルゴリズムの平均ケースの改良について」. Journal of Information Processing . 10 (3): 173– 177. ISSN 0387-6101.
- http://www-igm.univ-mlv.fr/~lecroq/string/node20.html
