エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
HorspoolのアルゴリズムとSunday's Quick Search - 似非学問的な手記
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
HorspoolのアルゴリズムとSunday's Quick Search - 似非学問的な手記
BM法についての記事を書いたとたんに、 「最速の文字列検索アルゴリズムってなんだ?」 と思って調べま... BM法についての記事を書いたとたんに、 「最速の文字列検索アルゴリズムってなんだ?」 と思って調べまくった次第です(;^ω^)。この無駄な凝り性はプラスにもマイナスにも働きそうで怖い。 そしたらBM法の亜種がいくつか研究されてるみたいですね。 んで、この亜種についての一般的な話を。 (あ、BM法の記事:http://d.hatena.ne.jp/g940425/20100522/1274520718 を見てない人はわかりにくいかもです(;´・ω・`)) Boyer-Mooreのアルゴリズムの要は、「テキストのどの文字で不一致が起こったか」によって一気に先へ先へとジャンプしていくところだったわけだ。 上のテキストから下のパターンを検索するとき、 BM法では、パターンの後ろから見ていって、 初めて不一致となったこの位置に パターン中の同じ文字を合わせることでパターンの位置を何文字か(例では二文