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