string-metric
Here are 3 public repositories matching this topic...
Damerau–Levenshtein distance is a string metric for measuring the edit distance between two sequences. Informally, the Damerau–Levenshtein distance between two words is the minimum number of operations (consisting of insertions, deletions or substitutions of a single character, or transposition of two adjacent characters) required to change one …
-
Updated
Jul 13, 2019 - C++
edith: an edit-distance implementation with edit-path retrieval
-
Updated
Aug 14, 2017 - Python
Improve this page
Add a description, image, and links to the string-metric topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the string-metric topic, visit your repo's landing page and select "manage topics."