ふくだぶろーぐ

福田知弘(大阪大学・工・環エネ)の公式ブログです。

BM法。

昨日8件、今日6件の講義&ミーティング終了〜
よくしゃべりました ^^;

文字列探索のアルゴリズムの一つ、BM法(Boyer-Moore String Search Algorithm)を講義で解説。BM法という名前は人の名前からとったものだけど、よく見たら、ボイヤー(Boyer)さんとムーア(Moore)さん。

お二人とも、阪神タイガースで大活躍した選手の名前ですやん(笑)。もしかしたら、お2人はMSN メッセンジャー(Messenger)でチャットしながらアルゴリズムを作っていたりして(冗)。