[Snow-users-list] Ok, how about this one? (Levenshtein Distance Metric in Scheme)
Matthew Martin
matt.a.martin at gmail.com
Thu Feb 28 17:41:03 EST 2008
>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?
More information about the Snow-users-list
mailing list