English Explanatory Dictionary

string distance

English dictionary entry

Meanings

noun
  1. Any of several metrics that represent the degree of similarity between two strings of characters, based on the smallest number of transformations that can change one into the other.

Word forms

string distance string distances

Synonyms

edit distance

Related words

Hamming distance Levenshtein distance
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on S Russian dictionary Dahl dictionary