Comparison of String Distance Algorithms

http://www.joyofdata.de/blog/comparison-of-string-distance-algorithms/