string distance

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Noun[edit]

string distance (plural string distances)

  1. (computer science) Any of several metrics that represent the degree of similarity betwen two strings of characters.
    The string distance between 'here' and 'there' is 1 (insertion of a t).

Related terms[edit]