| 用于DNA编码的部分字 |
| |
| 引用本文： | 李珍,王淑栋,李二艳.用于DNA编码的部分字[J].智能系统学报,2011,6(2):185-188. |
| |
| 作者姓名： | 李珍 王淑栋 李二艳 |
| |
| 作者单位： | 山东科技大学信息科学与工程学院,山东青岛,266510 |
| |
| 基金项目： | 国家自然科学基金资助项目，中国博士后科学基金资助项目 |
| |
| 摘 要： | 寻找合理的DNA编码是DNA计算中一个基本的问题.因此要给出一种方法使得DNA序列不会产生不想要的结构,尤其是假阳性是解决此问题的关键.传统方法是要求码字间的Hamming距离足够大.因此考虑用部分字的方法来解决DNA编码问题,利用部分字的洞的定义及其性质得到了关于部分字的洞、Hamming距离和Watson-CrickHamming距离的3个命题,通过部分字对DNA编码进行了优化,解决了DNA编码中的部分疑难问题.
|
| 关 键 词： | DNA编码 部分字 洞 Hamming距离 Watson-Crick Hamming距离 |
Partial words for DNA encoding |
| |
| LI Zhen,WANG Shudong,LI Eryan.Partial words for DNA encoding[J].CAAL Transactions on Intelligent Systems,2011,6(2):185-188. |
| |
| Authors: | LI Zhen WANG Shudong LI Eryan |
| |
| Affiliation: | LI Zhen,WANG Shudong,LI Eryan(College of Information Science and Engineering,Shandong University of Science and Technology,Qingdao 266510,China) |
| |
| 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 compa... |
| |
| Keywords: | DNA encoding partial words hole Hamming distance Watson-Crick Hamming distance |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
