文字列探索

アルゴリズム ＞ 探索アルゴリズム

文字列探索 (もじれつたんさく) とは？

　状態:終了後再開 　閲覧数:1,977 　投稿日:2016-11-09 　更新日:2018-03-11 　
「ある文字列」の中から、別の「ある文字列」を探索すること
・「テキスト(文字列)S」から「単語Wで指定されたパターン」が出現する場所を見つける操作
・「文字の並び」が重要

文字列とは？
・「ある定まった文字集合の要素」を任意に並べた系列のこと

パターン
・「探したい文字の並び」のこと
・単語
・W

テキスト
・「検索される文字列」のこと
・S

各種アルゴリズム


Morris-Pratt algorithm
クヌース–モリス–プラット法
ボイヤー-ムーア法
Quick Search法 ボイヤー-ムーア法の亜種の一つで、さまざまな亜種のうちもっとも簡単で、かつ高速。
エイホ-コラシック法
ラビン-カープ法
Bitapアルゴリズム（shift-and, shift-orなどでも知られる）
Bit-parallel手法



・終了後→探索アルゴリズム

リスト探索（list search）アルゴリズム

クヌース–モリス–プラット法

コメント投稿(ログインが必要)



類似度ページランキング
順位 ページタイトル抜粋 ％
1 文字列探索 100
2 バイト文字 40
3 探索アルゴリズム 31
4 検索エンジン 18
5 フレーズ検索 18
6 フィボナッチ数列 15
7 リスト探索（list search）アルゴリズム 14
8 Subversion 0
9 関数 0
10 stable build 0
11 latest build 0
12 キュー 0
13 クラス 0
14 クラスメソッド 0
15 グループウェア 0
16 (計算機科学における)クラスタリング 0
17 形態素解析 0
18 コネクション 0
19 コミット 0
20 コンテキスト 0
2025/7/12 16:33 更新
週間人気ページランキング ／ 7-5 → 7-11
順位 ページタイトル抜粋 アクセス数
1 ASCII制御文字一覧表詳細 9
2 ASCII | データ形式(プログラミング) 2
3 正規表現 | プログラミング 1
3 純虚数 1
3 Flash Video | コンテナフォーマット 1
3 URL ／ オリジンとは？ ／ Cross Originとは？ 1
3 Plone | software 1
3 CMS | Web標準知識 1
3 文字列探索 | 探索アルゴリズム(アルゴリズム) 1
3 ログイン 1
3 OAuth | 認証プロトコル(API) 1
3 偏微分 | 数学 1
3 Markdown | 言語 1
3 エントロピーソース 1
3 OAuth 1.0 と OAuth 2.0 の違い ／ 比較一覧表 1
3 VPAIDを開始する際の注意点 ／ VPAID導入メリット ／ VPAID導入デメリット 1
3 3C | マーケティング 1
3 デーモン | Linux 1
3 border | 探索アルゴリズム(アルゴリズム) 1
3 転置インデックス | 全文検索エンジン(検索エンジン) 1
2025/7/12 1:02 更新