A collection of string comparisons algorithms
MIT License
Diff strings and lists with levenshtein distance
Algorithms for JavaScript
Ukkonen's Approximate String Matching algorithm
SIFT distance algorithm