[][アルゴリズム][algorithm][検索][文字列検索]

hiro-tak のブックマーク 2010/01/04 03:58

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4996507/comment/hiro-tak" data-user-id="hiro-tak" data-entry-url="https://b.hatena.ne.jp/entry/s/ja.wikipedia.org/wiki/%E3%83%9C%E3%82%A4%E3%83%A4%E3%83%BC-%E3%83%A0%E3%83%BC%E3%82%A2%E6%96%87%E5%AD%97%E5%88%97%E6%A4%9C%E7%B4%A2%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0" data-original-href="https://ja.wikipedia.org/wiki/%E3%83%9C%E3%82%A4%E3%83%A4%E3%83%BC-%E3%83%A0%E3%83%BC%E3%82%A2%E6%96%87%E5%AD%97%E5%88%97%E6%A4%9C%E7%B4%A2%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fja.wikipedia.org%2Fwiki%2F%25E3%2583%259C%25E3%2582%25A4%25E3%2583%25A4%25E3%2583%25BC-%25E3%2583%25A0%25E3%2583%25BC%25E3%2582%25A2%25E6%2596%2587%25E5%25AD%2597%25E5%2588%2597%25E6%25A4%259C%25E7%25B4%25A2%25E3%2582%25A2%25E3%2583%25AB%25E3%2582%25B4%25E3%2583%25AA%25E3%2582%25BA%25E3%2583%25A0" data-user-icon="/users/hiro-tak/profile.png">ボイヤー-ムーア文字列検索アルゴリズム - Wikipedia</a><br><p style="clear: left">[][アルゴリズム][algorithm][検索][文字列検索]</p><a class="datetime" href="https://b.hatena.ne.jp/hiro-tak/20100104#bookmark-4996507"><span class="datetime-body">2010/01/04 03:58</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

ボイヤー-ムーア文字列検索アルゴリズム - Wikipedia

ja.wikipedia.org2007/01/17

一致サフィックス規則は概念上も実装上も不一致文字規則より格段に複雑である。ボイヤー-ムーア法が最後尾から照合を始めるのはこの規則のためである。形式的には次のように説明される[3]。 T に対して P がある...

44 人がブックマーク・5 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

ボイヤー-ムーア文字列検索アルゴリズム - Wikipedia

はてなブックマーク

公式Twitter

はてなのサービス