HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › string distance
← Back to search

Meaning of string distance | Babel Free

Noun CEFR B2

Definitions

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.

Examples

“The string distance between 'here' and 'there' is 1 (insertion of a t).”

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

string ensemble string hoppers string instrument string instrumentalist string of beads string of pearls

Learn this word in context

See string distance used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free