智能系统学报2011，Vol.6Issue(2)：185-188,4.DOI:10.3969/j.issn.1673-4785.2011.02.015
用于DNA编码的部分字
Partial words for DNA encoding
摘要
Abstract
Finding a good DNA code is a very basic problem in DNA computation.A solution must be provided which ensures that the strands involved do not exhibit any undesired behavior, and especially that they should not form a false positive.The traditional solution requires the Hamming distance between the words to be big enough.The author proposed the idea of considering only partial words for the solution of the DNA encoding problem.To some degree they already include the Hamming distance in the definition of compatibility.Thus, they can be used to simultaneously guarantee a desired distance and other properties.In this paper, the definition of Hole and some properties of partial words were applied to achieve three propositions conceming Hole, Hamming distance, and Watson-Crick Hamming distance.The DNA code set was optimized by using the partial words.Thus some difficult problems were resolved in DNA encoding.关键词
DNA编码/部分字/洞/Hamming距离/Watson-Crick/Hamming距离Key words
DNA encoding/ partial words/ hole/ Hamming distance/ Watson-Crick Hamming distance分类
信息技术与安全科学引用本文复制引用
李珍,王淑栋,李二艳..用于DNA编码的部分字[J].智能系统学报,2011,6(2):185-188,4.基金项目
国家自然科学基金资助项目(60503002) （60503002）
中国博士后科学基金资助项目(20060400344). （20060400344）
