文字検索BM法

BM法のソースコードが乗っているページはないでしょうか
BM法のアルゴリズムの半分だけを利用した簡略版はよくあるのですが第2のテーブルとして、KMP法に似た考え方を用いた移動量を登録して、2つのテーブルのうち移動量のより大きい方を採用する仕組みを含んだものがありません。
よろしくお願いします

No.1 ベストアンサー 回答者： togino 回答日時： 2004/07/15 12:43

あの・・・英語でもかまいませんですよね (^^;)

ソースコードは万国共通ですので（笑）

http://www-igm.univ-mlv.fr/~lecroq/string/node14 …

# 質問文と同じ言い回しをたまたま発見したので
# 苦笑してしまいました。
# http://www2.starcat.ne.jp/~fussy/algo/algo7-4.htm

参考URL：http://www-igm.univ-mlv.fr/~lecroq/string/node14 …

この回答へのお礼

本当に助かりました。
Visualizationまでついていてとても参考になります。
しかしこれだけ英語習ってて海外を探すということを頭に微塵も浮かばなかった自分が恥ずかしいです・・。

お礼日時：2004/07/16 09:14