朱-高岡文字列照合アルゴリズム

コンピュータサイエンスにおいて、朱・高岡文字列照合アルゴリズムは、ボイヤー・ムーア文字列検索アルゴリズムの変種である。このアルゴリズムは、連続する2つのテキスト文字を用いて、不正文字のずれを計算する。アルファベットやパターンが小さい場合は高速だが、スキップテーブルが急速に増大するため、前処理フェーズが遅くなる。

•  この記事は、ポール・E・ブラック著「朱－高岡」『アルゴリズムとデータ構造の辞典』NISTからのパブリックドメインの資料を組み込んでいます。
• 朱瑞峰、高岡哲也（1987）。 「ボイヤー・ムーア文字列照合アルゴリズムの平均ケースの改善について」。情報処理ジャーナル。10 （ 3）：173–177。ISSN 0387-6101 。 
• http://www-igm.univ-mlv.fr/~lecroq/string/node20.html