文字列探索

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

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

　状態:終了後再開 　閲覧数:1,372 　投稿日: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 バイト文字 40
2 探索アルゴリズム 31
3 検索エンジン 18
4 フレーズ検索 18
5 フィボナッチ数列 15
6 リスト探索（list search）アルゴリズム 14
7 Subversion 0
8 IEEE 754 0
9 2の補数 0
10 補数 0
11 マシンリーダブル 0
12 スパイラルモデル 0
13 虚数 0
14 ビット 0
15 バイト 0
16 mod_deflate 0
17 ペイロード 0
18 複素数 0
19 無理数 0
20 実数 0
2022/7/01 4:53 更新
週間人気ページランキング ／ 6-24 → 6-30
順位 ページタイトル抜粋 アクセス数
1 Flash Video | コンテナフォーマット | プログラミング用語 306
2 curl | HTTPクライアント(ネットワーク) | プログラミング用語 286
3 ルーター | ネットワーク | プログラミング用語 281
3 ユースケース | 開発 | プログラミング用語 281
4 ベクトル | 数学 | プログラミング用語 236
5 デーモン | Linux | プログラミング用語 227
6 正規表現 | プログラミング | プログラミング用語 194
7 YouTube | API | プログラミング用語 171
8 チェックアウト | バージョン管理システム(開発) | プログラミング用語 117
9 分かち書き | 形態素解析 | プログラミング用語 63
10 Linux | プログラミング用語 57
11 リバースエンジニアリング | 開発 | プログラミング用語 54
12 ネットワークアドレス | ネットワーク | プログラミング用語 50
13 PowerShell | スクリプト | プログラミング用語 44
14 クローラ | 検索エンジン | プログラミング用語 31
14 可搬性 | プログラミング | プログラミング用語 31
15 Subversion | バージョン管理システム(開発) | プログラミング用語 27
16 アンチパターン | プログラミング | プログラミング用語 11
17 プログラミング用語 9
18 deflate | ネットワーク | プログラミング用語 8
2022/7/1 1:01 更新