Damerau-Levenshtein distance

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf edit distance
string metric
gptkbp:allows adjacent transpositions
gptkbp:complexity O(mn)
gptkbp:firstDescribed 1964
gptkbp:generalizes gptkb:Levenshtein_distance
https://www.w3.org/2000/01/rdf-schema#label Damerau-Levenshtein distance
gptkbp:measures minimum number of operations to transform one string into another
gptkbp:namedAfter gptkb:Vladimir_Levenshtein
gptkb:Frederick_J._Damerau
gptkbp:operator deletion
insertion
substitution
transposition
gptkbp:publishedIn gptkb:IBM_Journal_of_Research_and_Development
gptkbp:relatedTo gptkb:Levenshtein_distance
gptkbp:usedIn natural language processing
spell checking
DNA sequence analysis
gptkbp:bfsParent gptkb:Levenshtein_distance
gptkbp:bfsLayer 6