Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03136415n
Noun Concept
Categories: String similarity measures
EN
edit distance  Applications of edit distance  Levehstein distance  Levenshtein algorithm  Levenshtein string distance
EN
In computational linguistics and computer science, edit distance is a string metric, i.e. a way of quantifying how dissimilar two strings are to one another, that is measured by counting the minimum number of operations required to transform one string into the other. Wikipedia
Definitions
Relations
Sources
EN
In computational linguistics and computer science, edit distance is a string metric, i.e. a way of quantifying how dissimilar two strings are to one another, that is measured by counting the minimum number of operations required to transform one string into the other. Wikipedia
class of string similarity metrics that count the number of operations to transform one string into another Wikidata
IS A
string metric
norm
HAS KIND
Damerau–Levenshtein distance
Levenshtein distance
Hamming distance
Wikipedia
EN
edit distance
Wikidata
EN
edit distance
Wikipedia Redirections
EN
Applications of edit distance, Levehstein distance, Levenshtein algorithm, Levenshtein string distance, Optimal string alignment, String 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