文字列探索とは? わかりやすく解説

文字列探索

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/08/19 16:39 UTC 版)

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




「文字列探索」の続きの解説一覧

文字列探索

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/04/15 03:07 UTC 版)

探索」の記事における「文字列探索」の解説

詳細は「文字列探索」を参照 文字列内のパターン探索する接尾辞木などのデータ構造効率化することもある。 クヌース-モリス-プラット法 ボイヤー-ムーア文字列検索アルゴリズム エイホ-コラシック法 ラビン-カープ文字列検索アルゴリズム Bitapアルゴリズム 複数ファイルにまたがる物を全文検索という。

※この「文字列探索」の解説は、「探索」の解説の一部です。
「文字列探索」を含む「探索」の記事については、「探索」の概要を参照ください。

ウィキペディア小見出し辞書の「文字列探索」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「文字列探索」の関連用語

文字列探索のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



文字列探索のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの文字列探索 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの探索 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2024 GRAS Group, Inc.RSS