edit distance
Definition from Wiktionary, the free dictionary
English[edit]
Noun[edit]
edit distance (plural edit distances)
 (computing theory) Synonym of string distance.

2016, Frederic Sala, Ryan Gabrys, Clayton Schoeny, Lara Dolecek, “Exact Reconstruction from Insertions in Synchronization Codes”, in arXiv^{[1]}:
 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.
