Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (5): 43-45.DOI: 10.3778/j.issn.1002-8331.2009.05.013
• 研究、探讨 • Previous Articles Next Articles
LI Zhen,WANG Shu-dong
Received:
Revised:
Online:
Published:
Contact:
李 珍,王淑栋
通讯作者:
Abstract: The parameters of DNA encoding which contain the numbers，length and the Watson-Crick Hamming distance of DNA codes are analyzed based on Hamming distance.The relations among them are also achieved.The Watson-Crick Hamming distance and weights of DNA codes are discussed.Based on this the DNA encoding strategy is proposed.And then the definitions of improved Watson-Crick Hamming distance which is suitable for DNA encoding and a modularized DNA code are proposed.Based on the modularized DNA code，a process to design optimized codes is available at the condition of knowing the needed numbers of the DNA codes.
Key words: DNA computation, DNA encoding, Watson-Crick Hamming distance, DNA encoding strategy
摘要： 以评价DNA编码的基本限制条件之一——Hamming距离为出发点分析了DNA编码的三个参量：码字个数、码字长度与Watson-Crick Hamming距离，并得到它们之间的内在联系；讨论了Watson-Crick Hamming距离与DNA码字重量之间的关系；在此基础上得到了DNA编码的编码策略；提出了适合DNA编码的改进Watson-Crick Hamming距离及DNA编码模块化的定义，对DNA编码的优化做出了详细分析，为DNA计算的发展注入了活力。
关键词: DNA计算, DNA编码, Watson-Crick Hamming距离, DNA编码策略
LI Zhen,WANG Shu-dong. Constraints and encoding strategy of DNA codes[J]. Computer Engineering and Applications, 2009, 45(5): 43-45.
李 珍,王淑栋. DNA编码限制条件与编码策略[J]. 计算机工程与应用, 2009, 45(5): 43-45.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2009.05.013
http://cea.ceaj.org/EN/Y2009/V45/I5/43
