edit distance

noun

Synonym of string distance.

Similar
string distance
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounedit distance (plural edit distances)

plural edit distances

  1. computingSynonym 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 & antonyms

nounSynonym of string distance.

Similar
string distance
Also see
string distance
Cite this entry
APA

edit distance. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/edit%20distance

MLA

“edit distance.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/edit%20distance. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “edit distance,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/edit%20distance.

Source: edit distance on Wiktionary, CC BY-SA 4.0.