NaturalNode/natural — pull request #23 by adamb0mb (2012-03-13 06:47:39+00:00)
Title: I implemented some text distance measures

I implemented 2 (kind of 3) string distance measures.

Levenshtein Distance (aka Edit Distance) - I actually found a creative commons licensed javascript implementation online, and used it (and modified it so I could understand it better)
http://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance

Jaro-Winkler Distance - This is mostly implemented, except I'm not taking transposed characters into account, in the "Jaro" half of the process. I'm not sure how important tranpositions matter, but if they start affecting my project, I will likely fix this.
http://en.wikipedia.org/wiki/Jaro%E2%80%93Winkler_distance