SimMetrics is a Similarity Metric Library for strings (as of http://sourceforge.net/projects/simmetrics/)