SimMetrics is an open source java library of Similarity or Distance Metrics, e.g. Levenshtein distance, that provide float based similarity measures between String Data
This open source library is hosted at
http://sourceforge.net/projects/simmetrics/.
http://www.dcs.shef.ac.uk/~sam/stringmetrics.html