Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:02775220n
Noun Concept
Categories: Dynamic programming, String similarity measures, Information theory
EN
Damerau–Levenshtein distance  Damerau-Levenshtein distance  Damerau-Levenshtein metric  Damerau edit distance  Damerau–Levenshtein metric
EN
In information theory and computer science, the Damerau–Levenshtein distance is a string metric for measuring the edit distance between two sequences. Wikipedia
Definitions
Relations
Sources
EN
In information theory and computer science, the Damerau–Levenshtein distance is a string metric for measuring the edit distance between two sequences. Wikipedia
string metric for measuring the edit distance between two sequences Wikidata
IS A
edit distance
BASED ON
Levenshtein distance
DIFFERENT FROM
Levenshtein automaton
Levenshtein distance
DISCOVERER OR INVENTOR
Vladimir Levenshtein
NAMED AFTER
Frederick J. Damerau
Vladimir Levenshtein
STUDIED BY
category theory
USES
deletion
negation
insertion
Wikipedia
EN
Damerau–Levenshtein distance
Wikidata
EN
Damerau–Levenshtein distance
Wikipedia Redirections
EN
Damerau-Levenshtein distance, Damerau-Levenshtein metric, Damerau edit distance, Damerau–Levenshtein metric

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License