« 半群 | トップページ

2008年11月14日 (金)

KMP法とBM法

最近寒くなりましたね・・・最近日も短くなってきて冬が始まるという感じですね.

さて,最近文字列照合のアルゴリズムについて勉強しています.

まず文字列照合の最も単純なアルゴリズムは,テキストと照合させる文字を頭から照合させ,照合が失敗したところでテキストの文字を1文字ずらして検索するという方法です.しかし,このアルゴリズムでは効率が悪いです.そこでもっと効率の良いアルゴリズムとしてKMP法とBM法があります.しかし,このアルゴリズムがまたややこしくて理解するのが大変でした・・・

もっと簡単に理解できないものなんですかね.

|

« 半群 | トップページ

コメント

この記事へのコメントは終了しました。

トラックバック


この記事へのトラックバック一覧です: KMP法とBM法:

« 半群 | トップページ