string distance

English

Noun

string distance (plural string distances)

  1. (computer science) 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).

Synonyms

See also
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.