トップページ⇒tech
12コメント1KB

複数文字列照合アルゴリズム

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさんNGNG
検索文字列が分かってるから
最初に全ての文字のパターンテーブル作って
BM法で検索してもいいんだけど・・・

きになるんだよ！
だれかAC法のソースクレ！
0002デフォルトの名無しさんNGNG
AC法ってなんですか？
BM法は辛うじて知ってるんだけど。
0003親切な名無しさんNGNG
#include <std（以下略）
0004デフォルトの名無しさんNGNG
fgrepのソース読め。
0005デフォルトの名無しさんNGNG
http://www-igm.univ-mlv.fr/~lecroq/string/
0006デフォルトの名無しさんNGNG
Aho-Corasickなら昔日経BYTEにBMとかKMPとかと一緒に
解説された記事があった。そこだけ切り取って保存してる。
0007デフォルトの名無しさんNGNG
>>6
1987年8月号だった
0008ゆたんぽNGNG
9月号は「日本語テキストの場合」
AC法を日本語用に拡張したSA法のソースが載っている
0009デフォルトの名無しさんNGNG
ＫＭＰ法でええやん
0010sageNGNG
くぬーすもーりすぷらっと最高！！
0011いつでもどこでも名無しさんNGNG
KMPって複数文字列には対応していなかった気がするけど。
ネタでしょうか?
ちょっとフアん
0012デフォルトの名無しさんNGNG
Knuth-Morris-Prattは単一パターンだろ
■ このスレッドは過去ログ倉庫に格納されています