DNA编码是DNA计算中初始数据库的寡核苷酸序列的设计问题,合理的DNA编码可以提高试验的成功率,从而确保DNA计算的稳定性和正确性。提出了更为合理的DNA编码改进Hamming距离与用于DNA编码的DNA码矩阵;给出设计优码字的三元DNA编码法以及扩元DNA编码法并对算法的复杂性进行了分析;结合算例给出算法设计DNA码字的优点。
DNA encoding is how to design the initial solutions of a problem and also one of the most difficult and hard problems in I)NA computation. Reasonable DNA codes could improve the reliability and stability of experiment and the rate of successful computing. This paper proposed the definition of the improved Hamming distance and the triple elements and adding elements DNA encoding methods, which satisfy some constrains of the DNA codes, and analysis the complexity of the algorithms. Finally, some problems and directions for further study in DNA computation are given.