Word.ws English Dictionary

edit distance

edit distance noun: synonym of string distance.

Noun

edit distance (plural edit distances)

  1. Synonym of string distance.
    • We introduce an exact formula for the maximum number of common supersequences shared by sequences at a certain edit distance, yielding an upper bound on the number of distinct traces necessary to guarantee exact reconstruction.2016, Frederic Sala, Ryan Gabrys, Clayton Schoeny, Lara Dolecek, “Exact Reconstruction from Insertions in Synchronization Codes”, in arXiv
    Synonyms:
    string distance

Synonyms of edit distance

Forms of edit distance

pluraledit distances

Questions about edit distance

What does edit distance mean?
Edit distance means synonym of string distance.
What part of speech is edit distance?
Edit distance is a noun.
What is the plural of edit distance?
The plural of edit distance is edit distances.

Words near edit distance in the dictionary

  1. edit
  2. edit audio
  3. edit audios
  4. edit conflict
  5. edit conflicts
  6. edit distance
  7. edit distances
  8. edit in
  9. edit out
  10. edit war
  11. edit warred

Source and license

Adapted from Wiktionary: edit 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: “edit distance.” Word.ws, https://word.ws/edit_distance. Based on Wiktionary, CC BY-SA 4.0.