{"id":157,"date":"2005-06-27T20:08:02","date_gmt":"2005-06-27T23:08:02","guid":{"rendered":"http:\/\/www.hoogervorst.ca\/arthur\/?p=157"},"modified":"2005-06-27T20:08:04","modified_gmt":"2005-06-27T23:08:04","slug":"boyer-moore-stuff","status":"publish","type":"post","link":"http:\/\/www.hoogervorst.ca\/arthur\/?p=157","title":{"rendered":"Boyer-Moore stuff."},"content":{"rendered":"<p><span class=\"dropcap\">L<\/span>ooking for a background information on the BM algorithm, I discovered several neat sites explaining the procedure:\n<\/p>\n<p>From one of the inventors, Moore,  comes a plain HTML based (step-by-step) <a href=\"http:\/\/www.cs.utexas.edu\/users\/moore\/best-ideas\/string-searching\/fstrpos-example.html\">explanation of the algorithm<\/a>. Make sure you click the links. Note the following quote from Moore and think about it when watching the example:\n<\/p>\n<p class=\"quote\">Our algorithm has the peculiar property that, roughly speaking, the longer the pattern is, the faster the algorithm goes.\n<\/p>\n<p>A rather neat explanation is hosted on a German site with a  (Java- based, so might take some time loading) <a href=\"http:\/\/www-sr.informatik.uni-tuebingen.de\/~buehler\/BM\/BM1.html\">animation of the algorithm<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Looking for a background information on the BM algorithm, I discovered several neat sites explaining the procedure: From one of the inventors, Moore, comes a plain HTML based (step-by-step) explanation of the algorithm. Make sure you click the links. Note &hellip; <a href=\"http:\/\/www.hoogervorst.ca\/arthur\/?p=157\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[13,2],"tags":[],"_links":{"self":[{"href":"http:\/\/www.hoogervorst.ca\/arthur\/index.php?rest_route=\/wp\/v2\/posts\/157"}],"collection":[{"href":"http:\/\/www.hoogervorst.ca\/arthur\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.hoogervorst.ca\/arthur\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.hoogervorst.ca\/arthur\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.hoogervorst.ca\/arthur\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=157"}],"version-history":[{"count":0,"href":"http:\/\/www.hoogervorst.ca\/arthur\/index.php?rest_route=\/wp\/v2\/posts\/157\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.hoogervorst.ca\/arthur\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=157"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.hoogervorst.ca\/arthur\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=157"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.hoogervorst.ca\/arthur\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=157"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}