Word.ws English Dictionary

string distance

string distance 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.

Noun

string distance (plural string distances)

  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.
    • The string distance between 'here' and 'there' is 1 (insertion of a t).
    Synonyms:
    edit distance

Synonyms of string distance

Forms of string distance

pluralstring distances

Questions about string distance

What does string distance mean?
String distance means 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.
What part of speech is string distance?
String distance is a noun.
What is the plural of string distance?
The plural of string distance is string distances.

Words near string distance in the dictionary

  1. string cheese
  2. string cheeses
  3. string citation
  4. string course
  5. string courses
  6. string distance
  7. string distances
  8. string ensemble
  9. string ensembles
  10. string hoppers
  11. string instrument

Source and license

Adapted from Wiktionary: string distance (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “string distance.” Word.ws, https://word.ws/string_distance. Based on Wiktionary, CC BY-SA 4.0.