string distance
Any of several metrics that represent the degree of similarity between two strings of…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.
Meaning
1 sensesAny 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
plural: string distances| Singular | string distance |
|---|---|
| Plural | string distances |
regular
Synonyms
1 synonymsSee also
neighbours in the dictionaryDictionary text adapted from Wiktionary (Wiktionary contributors, CC BY-SA 4.0) and Open English WordNet / Princeton WordNet (CC BY 4.0, WordNet License); shared under CC BY-SA 4.0. Example sentences and recordings are credited where they appear.