Spaghetti Source - 複数パターン検索 (Aho-Corasick)

テクノロジーカテゴリーの変更を依頼記事元:

www.prefield.com

15 usersがブックマークコメント

コメント

0

記事へのコメント0件

注目コメント
新着コメント

新着コメントはまだありません。
このエントリーにコメントしてみましょう。

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

Spaghetti Source - 複数パターン検索 (Aho-Corasick)

説明複数のパターン文字列からなる集合と長い文字列が与えられる．長い文字列に対してマッチするパター... 説明複数のパターン文字列からなる集合と長い文字列が与えられる．長い文字列に対してマッチするパターン文字列をすべて求めるアルゴリズムが Aho Corasick である．これは複数パターン文字列をあらかじめ trie に変換してから KMP を実行し，パターンマッチング・オートマトンを構成していることになる．詳しくは適当な成書や http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf などを参考のこと．計算量構築 O(m)．検索 O(n + m)．ただし m はパターンの文字列長の総和，n は検索テキスト長．使い方 struct PMA; を適宜設定のこと． build PMA(char *p[], int m) 0 ... m-1 の複数の検索パターンから，パターンマッチング・オートマトンを構築する． match(c

ブックマークしたユーザー

nabinno2014/10/06
tanakahisateru2014/09/01
grafi2011/06/20
gologo132010/08/09
toocheapjp2009/05/10
yoshitabh5d2009/04/08
mogwaing2009/04/07
halxxxx2009/02/24
grm2007/12/29
Kishi2007/12/26
ihag2007/02/21

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx