| 三元DNA编码法与扩元DNA编码法 |
| |
| 引用本文： | 宋弢,王淑栋,马芳芳. 三元DNA编码法与扩元DNA编码法[J]. 系统工程与电子技术, 2009, 31(4): 960-963 |
| |
| 作者姓名： | 宋弢 王淑栋 马芳芳 |
| |
| 作者单位： | 山东科技大学信息科学与工程学院, 山东, 青岛, 266510 |
| |
| 基金项目： | 国家自然科学基金，中国博士后科学基金 |
| |
| 摘 要： | DNA编码是DNA计算中初始数据库的寡核苷酸序列的设计问题,合理的DNA编码可以提高试验的成功率,从而确保DNA计算的稳定性和正确性。提出了更为合理的DNA编码改进Hamming距离与用于DNA编码的DNA码矩阵;给出设计优码字的三元DNA编码法以及扩元DNA编码法并对算法的复杂性进行了分析;结合算例给出算法设计DNA码字的优点。
|
| 关 键 词： | DNA计算 DNA编码 Hamming距离 |
| 收稿时间： | 2008-01-15 |
| 修稿时间： | 2008-04-30 |
Triple elements and adding elements DNA encoding methods |
| |
| SONG Tao,WANG Shu-dong,MA Fang-fang. Triple elements and adding elements DNA encoding methods[J]. System Engineering and Electronics, 2009, 31(4): 960-963 |
| |
| Authors: | SONG Tao WANG Shu-dong MA Fang-fang |
| |
| Affiliation: | Dept. of Information Science and Engineering, Shandong Univ. of Science and Technology, Qingdao 266510, China |
| |
| Abstract: | DNA encoding is how to design the initial solutions of a problem and also one of the most difficult and hard problems in DNA 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. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
|
点击此处可从《系统工程与电子技术》下载全文 |
|
