string distance

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.

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.
    • The string distance between 'here' and 'there' is 1 (insertion of a t).

Forms

string distances

Synonyms

edit distance

Related

Hamming distance Levenshtein distance