気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
検索アルゴリズム (4)文字列の検索 -2-
18 users
www2.starcat.ne.jp/~fussy
www2.starcat.ne.jp/~fussy
www2.starcat.ne.jp/~fussy
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
検索アルゴリズム (4)文字列の検索 -2- 前章に引き続き文字列照合(string matching)のアルゴリズムから... 検索アルゴリズム (4)文字列の検索 -2- 前章に引き続き文字列照合(string matching)のアルゴリズムから、この章ではBoyer-Moore(BM)法を紹介したいと思います。このアルゴリズムは、実用上最速な文字列照合アルゴリズムとして文字列検索ツールやエディタで使用されているようです。 1)BM法 BoyerとMoore、また両者とは別にGosperが考案したBoyer-Moore(BM)法の最大の特徴は、パターンを末尾側から逆方向に比較するということです。 テキストとパターンの先頭をそろえた後、今までのアルゴリズムではパターン先頭とテキスト先頭を比較するのですが、BM法ではパターン末尾(先頭からm文字目)の文字と、テキストのm文字目の文字を比較します。もし一致していたら注目文字を1つ前にずらし、末尾側から逆方向に比較していきます。もし不一致が検出されたら、不一致を引き起
www2.starcat.ne.jp/~fussy
www2.starcat.ne.jp/~fussy
www2.starcat.ne.jp/~fussy
www2.starcat.ne.jp/~fussy
kuruma-news.jp
nlab.itmedia.co.jp
www.nhk.or.jp
www3.nhk.or.jp
note.com/iida_yasuyuki
togetter.com
blog.tinect.jp
bookplus.nikkei.com
bookplus.nikkei.com
www.itmedia.co.jp
www.zakkayasan-wrapping.net
www31.ocn.ne.jp/~ysino
2010/03/24 リンク