msyksphinz https://blog.hatena.ne.jp/msyksphinz/ FPGA開発日記 https://msyksphinz.hatenablog.com/ (出展: http://wisdomdesign.jp/blog/archives/2755) 昔からアルゴリズムに興味があって、いろいろ未知のアルゴリズムを調べるのが好きなのだが、最近興味を持ったのは、silver-searcherにも使われているBoyer-Moor-Horspoolというアルゴリズムだ。 silver-searcherはgrepよりも高速な文字列検索コマンドで、会社でも自宅でもお世話になっている。 このアルゴリズムはどのような仕組みになっているのか調べた。 Boyer-Moor-Horspoolのアルゴリズムを調査するのに役に立ったビデオ www.youtube.com … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmsyksphinz.hatenablog.com%2Fentry%2F2016%2F04%2F27%2F020000" title="Boyer-Moore-Horspoolアルゴリズムの勉強 - FPGA開発日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/m/msyksphinz/20160427/20160427013856.png Hatena Blog https://hatena.blog 2016-04-27 02:00:00 rich https://msyksphinz.hatenablog.com/entry/2016/04/27/020000 1.0 100%