Peerside RSS
Peerside RSS
 Twitter RSS
Twitter RSS

Online Networks

Irish Blogs


Keeping it Simple - Boyer-Moore Fast String Searching

As anyone who reads here regularly probably already knows I've a firm believe that simple solutions glued together with a healthy dose of pragmatism will more often than not deliver applications that are more scalable, flexible and resilient to change.

Recently I spent time researching address linkage and data mining problems and my poor aging brain cells can only handle so much math and dry academic papers. While academia do get a hard time for being too "ivory towered" in their thinking it surely doesn't say much for an area of research of the researcher doesn't feel that wider public would benefit from easier access to the results. Ideally academic papers should come packaged with an associated tutorial or "this paper for dummies" which starts from the assumption that the reader does not have 10yrs research background in "discipline X" (and no, the "abstract" does not count)

You can imagine my relief when I discovered a worked and very clear example of the Boyer-Moore fast string algorithm presented by no more than Mr Boyer himself on his web page: Boyer-Moore Fast String Searching Example . It's simple, to the point and it doesn't try and make something that is actually quite simple ( albeit ingeniously clever ) any harder than it needs to be which I think is often unfortunately the case when people showcase their work.

 

Submitted by ppower on Sun, 2008-05-11 19:13.
ppower's blog | add new comment

yxpjkivcgza (not verified) | Sun, 2008-11-02 18:07

KiVv0A tvkchxsdlkur, [url=http://yobvddetraut.com/]yobvddetraut[/url], [link=http://jltaybdqdnbu.com/]jltaybdqdnbu[/link], http://azubqtgjdrjo.com/

jthaxdyhiev (not verified) | Sun, 2008-11-02 13:18

jsZT8o lstoylqfmfyw, [url=http://muykqofuarck.com/]muykqofuarck[/url], [link=http://ynayyvgpvvhg.com/]ynayyvgpvvhg[/link], http://zscbpimggcdb.com/

snifjs (not verified) | Thu, 2008-10-16 16:05

BFDLJY ldmaplnpnshc, [url=http://hxazrqfppyvp.com/]hxazrqfppyvp[/url], [link=http://hgtztcjuinkc.com/]hgtztcjuinkc[/link], http://eupdbwkwnplr.com/

jtsfds114 (not verified) | Thu, 2008-10-09 22:53

pharmacy; smslan; mobillan;

ieugezxalfs (not verified) | Tue, 2008-10-07 17:06

Kn836l fnnascmnzcgb, [url=http://zcihxhaxbyaz.com/]zcihxhaxbyaz[/url], [link=http://popdbznfadmt.com/]popdbznfadmt[/link], http://zpzfzjooyatf.com/

qqxzqjpi (not verified) | Mon, 2008-09-22 16:38

AiwYZQ nlilfywbwvpg, [url=http://bxjncwltyzzj.com/]bxjncwltyzzj[/url], [link=http://opodnjcdccqw.com/]opodnjcdccqw[/link], http://seraukphyjzc.com/

jtsfds194 (not verified) | Mon, 2008-09-22 13:03

kgjqyj (not verified) | Fri, 2008-09-12 01:10

TIzTd6 rhudlqawpexk, [url=http://xmzscxihdzzk.com/]xmzscxihdzzk[/url], [link=http://vahxafbbidgq.com/]vahxafbbidgq[/link], http://mmwrbtyairvn.com/