Damerau–Levenshtein distance

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf edit distance
string metric
gptkbp:allowsOperation deletion
insertion
substitution
transposition
gptkbp:complexity O(mn)
gptkbp:differenceFromLevenshtein allows transposition of adjacent characters
gptkbp:firstDescribed 1964
https://www.w3.org/2000/01/rdf-schema#label Damerau–Levenshtein distance
gptkbp:input strings
gptkbp:measures similarity between two strings
gptkbp:namedAfter gptkb:Vladimir_Levenshtein
gptkb:Frederick_J._Damerau
gptkbp:output gptkb:integral
gptkbp:relatedTo gptkb:Levenshtein_distance
gptkbp:usedIn natural language processing
spell checking
DNA sequence analysis
gptkbp:bfsParent gptkb:Frederick_J._Damerau
gptkbp:bfsLayer 8