面向DNA存储的Damerau距离码
信息论
2018-05-02 v3 math.IT
摘要
受基于DNA存储应用的推动，我们引入了Damerau度量下码设计这一新问题。Damerau度量是Levenshtein距离的推广，除删除、插入和替换错误外，还考虑相邻转置编辑。我们首先给出可纠正单个删除或单个相邻转置的码构造，进而将这些结果扩展至可同时纠正单个删除与多个相邻转置的码。最后给出联合块删除与相邻块转置纠错码的构造。
引用
@article{arxiv.1601.06885,
title = {Codes in the Damerau Distance for DNA Storage},
author = {Ryan Gabrys and Eitan Yaakobi and Olgica Milenkovic},
journal= {arXiv preprint arXiv:1601.06885},
year = {2018}
}