[Snow-users-list] Ok, how about this one? (Levenshtein Distance Metric in Scheme)

Marc Feeley feeley at iro.umontreal.ca
Thu Feb 28 17:53:16 EST 2008


On 28-Feb-08, at 5:41 PM, Matthew Martin wrote:

>> From http://www.neilvandyke.org/levenshtein-scm/
>
> "This is a Scheme implementation of the Levenshtein Distance
> algorithm, which is an edit distance metric of string similarity. The
> Levenshtein Distance is a function of two strings that represents a
> count of single-character insertions, deletions, and substitions that
> will change the first string to the second. The algorithm is due to
> Vladimir Levenshtein. More information is available in [DADS] and
> [Gilleland]."
>
> It's ready to go, but I havn't a clue what a sensible keyword(s)  
> would be?

That seems to be appropriate for a "text" keyword, or "comparison".   
And then there's always "misc".

Marc



More information about the Snow-users-list mailing list