William Bland points to two new libraries available from
cliki.net, both targetting at fuzzy string matching:
Levenshtein (the Cliki link currently isn't working) is probably a library implementing a search via the
Levenshtein distance, which is a measure of how many edit operations one has to perform on a string to convert it to the other one.
Soundex algorithm indexes words by their sound when pronounced in English, for example to account for differences in spelling. At least this library was part of the CMU AI repository before, but not
ASDF-install'able.
I had several times the need for these algorithms in the past and only time constraints kept me from enrolling my own versions. Nice to see that now libraries from the CMU archive show up on Cliki, the CMU archive is a nice archive of many AI related libraries (although today one wonders why string matching should be considered as artifical intelligence).
Update: The
Cliki link is working again.
