实际读取长度下DNA序列谱的速率

一位作者近期的研究证明了谱向量在基于DNA的数据存储中的重要性。我们给出了在字母表大小 $q$、读取长度 $\ell$ 和字长 $n$ 为有限值时，谱向量数量的精确值与下界。因此，我们证明当 $q\ge 2$ 且 $n\le q^{\ell/2-1}$ 时，谱向量的数量至少为 $q^{\kappa n}$，其中 $\kappa$ �非常接近于1。除了枚举结果外，我们还为两类特定的谱向量族分别提供了一组高效的编码与解码算法。