论文标题
在固定长度Levenshtein公制下的小直径和小直径的大小上
On the Size of Balls and Anticodes of Small Diameter under the Fixed-Length Levenshtein Metric
论文作者
论文摘要
DNA存储的快速发展使删除和插入通道成为研究的前线。当删除数量等于插入数量时，固定长度Levenshtein（fll）度量是相同长度两个单词之间距离的正确度量。与任何其他度量标准相似，球的大小是最基本的参数之一。在这项工作中，我们考虑了在FLL度量中，带有半径1的球的最小，最大和平均大小。还考虑了与直径为单位的最大抗模层的相关最小尺寸和最大尺寸。
The rapid development of DNA storage has brought the deletion and insertion channel to the front line of research. When the number of deletions is equal to the number of insertions, the Fixed Length Levenshtein (FLL) metric is the right measure for the distance between two words of the same length. Similar to any other metric, the size of a ball is one of the most fundamental parameters. In this work, we consider the minimum, maximum, and average size of a ball with radius one, in the FLL metric. The related minimum and the maximum size of a maximal anticode with diameter one are also considered.
