# 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.