Liu, ZhenmingMitzenmacher, Michael2016-03-112006Liu, Zhenming and Michael Mitzenmacher. 2006. Codes for Deletion and Insertion Channels with Segmented Errors. Harvard Computer Science Group Technical Report TR-21-06.http://nrs.harvard.edu/urn-3:HUL.InstRepos:25811013We consider deletion channels and insertion channels under an additional segmentation assumption: the input consists of disjoint segments of b consecutive bits, with at most one error per segment. Under this assumption, we demonstrate simple and computationally efficient deterministic encoding and decoding schemes that achieve a high provable rate even under worst-case errors. We also consider more complex schemes that experimentally achieve higher rates under random error.en-USResearch Paper or Report2016-03-11