Edit Distance Algorithms(stackoverflow.com)

http://stackoverflow.com/questions/4107188/rating-the-quality-of-string-matches