关于半径为一的列文斯坦球
信息论
2021-06-30 v2 math.IT
摘要
DNA 存储的快速发展再次将删除与插入信道推到了研究前沿。当删除数等于插入数时，定长列文斯坦（FLL）度量是衡量两个等长单词之间距离的正确标准。球的大小是任何度量中最基本的参数之一。FLL 度量下半径为一的球的大小取决于给定单词的游程数以及交替段的长度。在这项工作中，我们找到了 FLL 度量下半径为一的球的最小、最大和平均大小。同时也计算了直径为一的最大反码的相关最小和最大大小。
引用
@article{arxiv.2103.01681,
title = {On Levenshtein Balls with Radius One},
author = {Daniella Bar-Lev and Tuvi Etzion and Eitan Yaakobi},
journal= {arXiv preprint arXiv:2103.01681},
year = {2021}
}
备注
6 pages, to be published in 2021 IEEE International Symposium on Information Theory (ISIT)