文字列探索

文字列探索 (もじれつたんさく) とは、ある文字列の中から、別の文字列（単一の文字列である場合もあれば、数千語から数万語以上の辞書の語彙である場合もある）を探索することである。前者の単一の文字列の探索は英文のテキストエディタ等で必須の機能であり（いわゆるスペルチェックと関連する）、後者は「かな漢字変換」等で必須の機能であるため、これまでさまざまなアルゴリズムが考案されている。

この神経はここで途切れています。