文字列探索
(String searching algorithm から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/08/19 16:39 UTC 版)
文字列探索 (もじれつたんさく) とは、ある文字列の中から、別の文字列(単一の文字列である場合もあれば、数千語から数万語以上の辞書の語彙である場合もある)を探索することである。前者の単一の文字列の探索は英文のテキストエディタ等で必須の機能であり(いわゆるスペルチェッと関連する)、後者は「かな漢字変換」等で必須の機能であるため、これまでさまざまなアルゴリズムが考案されている。
- 1 文字列探索とは
- 2 文字列探索の概要
- 3 探索効率
- String searching algorithmのページへのリンク