edit distance
EnglishEdit
NounEdit
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.
