noun
Meaning 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.
Definition source: English Wiktionary via Wiktextract
Topics: computer, computing, engineering, mathematics, natural-sciences, physical-sciences, science, sciences
Examples
- The string distance between 'here' and 'there' is 1 (insertion of a t).
Meaning relationships
Synonyms: none provided
Antonyms: none provided