ふくだぶろーぐ

福田知弘(大阪大学 大学院工学研究科 環境・エネルギー工学専攻)のオフィシャルブログです。

BM法。

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

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

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