Zhu-Takaoka 文字列マッチングアルゴリズム

コンピュータサイエンスにおいて、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