Asymptotically Optimal Codes Correcting One Substring Edit

Yuting Li, Yuanyuan Tang, Hao Lou +2

The substring edit error is the operation of replacing a substring $u$ of $x$ with another string $v$, where the lengths of $u$ and $v$ are bounded by a given constant $k$. It enco…