Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03136398n
Noun Concept
Categories: String similarity measures, Dynamic programming, Quantitative linguistics
EN
Levenshtein distance  Levenstein distance  Applications of Levenshtein distance  edit distance  Levenshtein edit distance
EN
In information theory, linguistics, and computer science, the Levenshtein distance is a string metric for measuring the difference between two sequences. Wikipedia
Definitions
Relations
Sources
EN
In information theory, linguistics, and computer science, the Levenshtein distance is a string metric for measuring the difference between two sequences. Wikipedia
A string metric for measuring the difference between two sequences. Wikipedia Disambiguation
Computer science metric for string similarity Wikidata
IS A
algorithm
distance
edit distance
string metric
norm
DIFFERENT FROM
Levenshtein automaton
Damerau–Levenshtein distance
edit distance
DISCOVERER OR INVENTOR
Vladimir Levenshtein
NAMED AFTER
Vladimir Levenshtein
STUDIED BY
category theory
USES
negation
insertion
deletion
Wikipedia
EN
Levenshtein distance
Wikidata
EN
Levenshtein distance
Wikipedia Redirections
EN
Applications of Levenshtein distance, Levenshtein Distance, Levenshtein metric, Levenstein Distance, Levenstein distance
Wikidata Alias
EN
edit distance, Levenshtein edit distance

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