#

string-metric

Here are 3 public repositories matching this topic...

CTzatzakis / Damerau-Levenshtein-distance

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 …

cplusplus levenshtein transposition substitutions damerau string-metric adjacent-characters damerau-levenshtein-distance insertions

Updated Jul 13, 2019
C++

tenuki / edith

edith: an edit-distance implementation with edit-path retrieval

distance levenshtein edit metric wagner-fischer string-metric list-metric

Updated Aug 14, 2017
Python

adrianvellamlt / Keyboard-Typo-StringMetric

A keyboard typo string metric.

typo string-metrics string-metric

Updated Feb 15, 2019
C#

Improve this page

Add a description, image, and links to the string-metric topic page so that developers can more easily learn about it.

Curate this topic

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."