3 packages tagged with “edit-distance”
Spelling correction & Fuzzy search: 1 million times faster through Symmetric Delete spelling correction algorithm
IEnumerableCorrelater knows to compare two IEnumerables or strings. It returns the distance between them, and returns two arrays which represent their "best match". IEnumerableCorrelater can be used to create diff tools.
A smarter string distance library that understands how humans actually make typos. Combines Damerau-Levenshtein edit distance with keyboard proximity awareness to identify typos the way humans actually make them.