DNA编码限制条件与编码策略

doi:10.3778/j.issn.1002-8331.2009.05.013

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (5): 43-45.DOI: 10.3778/j.issn.1002-8331.2009.05.013

DNA编码限制条件与编码策略

李珍,王淑栋

山东科技大学信息科学与工程学院，山东青岛 266510

收稿日期:2008-08-12 修回日期:2008-10-28 出版日期:2009-02-11 发布日期:2009-02-11
通讯作者: 李珍

Constraints and encoding strategy of DNA codes

LI Zhen,WANG Shu-dong

College of Information Science and Engineering，Shandong University of Science and Technology，Qingdao，Shandong 266510，China

Received:2008-08-12 Revised:2008-10-28 Online:2009-02-11 Published:2009-02-11
Contact: LI Zhen

摘要/Abstract

摘要： 以评价DNA编码的基本限制条件之一——Hamming距离为出发点分析了DNA编码的三个参量：码字个数、码字长度与Watson-Crick Hamming距离，并得到它们之间的内在联系；讨论了Watson-Crick Hamming距离与DNA码字重量之间的关系；在此基础上得到了DNA编码的编码策略；提出了适合DNA编码的改进Watson-Crick Hamming距离及DNA编码模块化的定义，对DNA编码的优化做出了详细分析，为DNA计算的发展注入了活力。

关键词: DNA计算, DNA编码, Watson-Crick Hamming距离, DNA编码策略

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编码限制条件与编码策略[J]. 计算机工程与应用, 2009, 45(5): 43-45.

LI Zhen,WANG Shu-dong. Constraints and encoding strategy of DNA codes[J]. Computer Engineering and Applications, 2009, 45(5): 43-45.

[1]	牛莹，张勋才. 基于比特置换与核酸序列库的混沌图像加密算法[J]. 计算机工程与应用, 2017, 53(17): 130-136.
[2]	谭莉1，应石2. 多目标优化机制下DNA编码序列模型[J]. 计算机工程与应用, 2016, 52(15): 34-37.
[3]	孙守霞1，刘伟2，郭迎3，孟大志4. DNA计算机算术运算的自装配模型（III）—减法[J]. 计算机工程与应用, 2012, 48(32): 39-42.
[4]	臧文科1，夏瑞芳2，刘希玉1. MSC问题的一类表面DNA解法[J]. 计算机工程与应用, 2012, 48(22): 14-17.
[5]	张勋才，郗方. 微流控DNA计算的研究进展及展望[J]. 计算机工程与应用, 2011, 47(32): 37-41.
[6]	文欣秀1，许光泞2. DNA免疫遗传算法及其应用[J]. 计算机工程与应用, 2011, 47(26): 55-57.
[7]	朱越. 基于DNA的连续优化算法[J]. 计算机工程与应用, 2011, 47(22): 48-52.
[8]	殷脂^1，2，叶春明¹，马慧民¹. 基于文化进化粒子群算法的DNA序列设计[J]. 计算机工程与应用, 2011, 47(1): 40-42.
[9]	栗青生¹，杨玉星¹，马季兰². 基于粘贴模型的两类全排问题的DNA算法[J]. 计算机工程与应用, 2010, 46(4): 46-48.
[10]	刘伟¹，郭迎²，孟大志³. DNA计算机算术运算的自装配模型（I）—加法[J]. 计算机工程与应用, 2010, 46(20): 157-160.
[11]	刘伟¹，郭迎²，孟大志3. DNA计算机算术运算的自装配模型（II）—乘法[J]. 计算机工程与应用, 2010, 46(20): 161-163.
[12]	殷脂^1，2，叶春明¹，温蜜². 最小自由能约束的DNA编码设计研究[J]. 计算机工程与应用, 2010, 46(12): 25-27.
[13]	崔光照¹,秦利敏¹,王延峰¹,张勋才². 基于DNA技术的加密方案[J]. 计算机工程与应用, 2009, 45(8): 104-106.
[14]	羊四清^1,2,李小龙²,袁辉勇¹. 图的最小顶点覆盖问题的DNA表面计算模型[J]. 计算机工程与应用, 2009, 45(6): 69-72.
[15]	李金松,张强,周士华. 双链DNA解链温度的最小二乘支持向量机预测方法[J]. 计算机工程与应用, 2009, 45(5): 55-58.

DNA编码限制条件与编码策略

Constraints and encoding strategy of DNA codes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics