Assertion: levenshtein distance | /r/HasProperty | a string metric
Facets:
value: in computer science
type: OTHER
value: in information theory
type: OTHER
value: for measuring the edit distance
type: PURPOSE
Source sentences:
text: In information theory and computer science, the Damerau–Levenshtein distance (named after Frederick J. Damerau and Vladimir I. Levenshtein) is a string metric for measuring the edit distance between two sequences.