Description:

edit distance

edit_distance #

Implementation of string distance algorithms.
Description #
Edit distances algorithms for fuzzy matching. Specifically, this library provides:

Levenshtein distance
Restricted Damerau-Levenshtein distance
Longest Common Subsequence
Jaro–Winkler distance
Jaccard N-gram distance

Examples #
Levenshtein d = new Levenshtein();
print(d.distance('witch', 'kitsch')); // 2
copied to clipboard

License

For personal and professional use. You cannot resell or redistribute these repositories in their original state.

Share

• Share on Facebook
• Share on Twitter