Sam's String Matching Algorithms Collection

#1

Post by mahmud » Fri, Oct 16, 2009, 6:06 AM UTC

Sam's String Matching Algorithms Collection
dcs.shef.ac.uk

Re: Sam's String Matching Algorithms Collection

#2

Post by mmilenko » Fri, Oct 16, 2009, 8:32 AM UTC

misnamed

Re: Sam's String Matching Algorithms Collection

#3

Post by bhseo » Fri, Oct 16, 2009, 10:25 AM UTC

Great collection, I'm gonna port a bunch of those to PHP, in case anyone cares.

Re: Sam's String Matching Algorithms Collection

#4

Post by kyleburton » Fri, Oct 16, 2009, 11:56 AM UTC

I'm talking about this kind of thing (fuzzy string matching) at the Central PA Open Source Conference tomorrow:

  http://www.cposc.org/

Also have slides (keynote, ppt, pdf, and example code) here:

  http://github.com/kyleburton/fuzzy-string

Interesting and useful algorithms.

Re: Sam's String Matching Algorithms Collection

#5

Post by bsaunder » Fri, Oct 16, 2009, 1:12 PM UTC

kyleburton wrote: post #4

I'm talking about this kind of thing (fuzzy string matching) at the Central PA Open Source Conference tomorrow: http://www.cposc.org/ Also have slides (keynote, ppt, pdf, and example code) here: http://github.com/kyleburton/fuzzy-string Interesting and useful algorithms.

Thanks! Somehow I missed Text::Brew. Looks interesting.

I've found that scoring is a rather slow operation (relatively speaking), and so at the very least people should consider using memoization when they score or some other technique to reduce frequent scoring of identical terms.