用于DNA编码的部分字 (2011年)

寻找合理的DNA编码是DNA计算中一个基本的问题。因此要给出一种方法使得DNA序列不会产生不想要的结构,尤其是假阳性是解决此问题的关键。传统方法是要求码字间的Hamming距离足够大。因此考虑用部分字的方法来解决DNA编码问题,利用部分字的洞的定义及其性质得到了关于部分字的洞、Hamming距离和Watson-Crick Hamming距离的3个命题,通过部分字对DNA编码进行了优化,解决了DNA编码中的部分疑难问题。