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

フリー百科事典ウィキペディアより
ナビゲーションにジャンプ 検索にジャンプ

コンピュータ サイエンスではZhu-Takaoka 文字列マッチング アルゴリズムは、Boyer-Moore 文字列検索アルゴリズムの変形です。2 つの連続するテキスト文字を使用して、不正な文字シフトを計算します。アルファベットやパターンが小さい場合は高速ですが、スキップ テーブルが急速に大きくなり、前処理フェーズ が遅くなります。

参考文献

  • パブリックドメイン この記事には、Paul E. Blackによるパブリック ドメインの資料が組み込まれています。「朱高岡」 . アルゴリズムとデータ構造のディクショナリNIST
  • 朱、Rui Feng; 高岡隆明 (1987)。「Boyer-Moore 文字列マッチング アルゴリズムの平均ケースの改善について」 . 情報処理のジャーナル10 (3): 173–177. ISSN  0387-6101 .
  • http://www-igm.univ-mlv.fr/~lecroq/string/node20.html