基于汉明距离的DNA编码约束研究

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (14): 24-26.

基于汉明距离的DNA编码约束研究

张凯,肖建华,耿修堂,邵泽辉

华中科技大学控制科学与工程系，武汉 430074

收稿日期:2007-12-29 修回日期:2008-02-03 出版日期:2008-05-11 发布日期:2008-05-11
通讯作者: 张凯

Research on DNA encoding constraints based on Hamming distance

ZHANG Kai,XIAO Jian-hua,GENG Xiu-tang,SHAO Ze-hui

Department of Control Science and Engineering，Huazhong University of Science and Technology，Wuhan 430074，China

Received:2007-12-29 Revised:2008-02-03 Online:2008-05-11 Published:2008-05-11
Contact: ZHANG Kai

摘要/Abstract

摘要： DNA计算是将现实问题进行编码映射到DNA分子上，通过生物实验产生出代表问题的解的DNA分子，最后通过检测技术提取出该DNA分子。高质量的DNA编码可以尽可能避免或减少计算过程中出现的错误，并使检测阶段易于提取出代表问题的解的DNA分子。对DNA编码约束进行了研究，分析了基于汉明距离的编码约束可以有效降低DNA分子间相似程度，减少DNA计算过程中DNA分子间的相互干扰，从而提高DNA计算的有效性和可靠性。还证明了基于汉明距离的编码约束存在等价的序列组合，降低了编码计算的复杂度。

关键词: DNA计算, DNA编码设计, 汉明距离, 特异性杂交

Abstract: DNA computing maps the instances of a reality problem onto specific DNA molecules and protocols so that the result contains the answers to the problem’s instances to enable successful extraction.Good DNA sequences prevents unwanted hybridization errors during the computation and enable easy retrieval the answers in the extraction phase.The paper illustrates that the Hamming based constraints can reduce the dissimilar degree of DNA molecules，prevents the interference between different DNA molecules，and improves the reliability and effectiveness of DNA computation.

Key words: DNA computing, DNA sequences design, Hamming distance, specific hybridization

张凯,肖建华,耿修堂,邵泽辉. 基于汉明距离的DNA编码约束研究[J]. 计算机工程与应用, 2008, 44(14): 24-26.

ZHANG Kai,XIAO Jian-hua,GENG Xiu-tang,SHAO Ze-hui. Research on DNA encoding constraints based on Hamming distance[J]. Computer Engineering and Applications, 2008, 44(14): 24-26.

[1]	谭莉1，应石2. 多目标优化机制下DNA编码序列模型[J]. 计算机工程与应用, 2016, 52(15): 34-37.
[2]	陈曦1，朱冰2. 结合图像归一化与Slant变换的鲁棒图像哈希[J]. 计算机工程与应用, 2013, 49(23): 157-161.
[3]	孙守霞1，刘伟2，郭迎3，孟大志4. DNA计算机算术运算的自装配模型（III）—减法[J]. 计算机工程与应用, 2012, 48(32): 39-42.
[4]	吴克寿1，陈玉明1，李仁发2，王晓栋1. 针对IDEA加密算法的差分功耗攻击[J]. 计算机工程与应用, 2012, 48(29): 64-66.
[5]	臧文科1，夏瑞芳2，刘希玉1. MSC问题的一类表面DNA解法[J]. 计算机工程与应用, 2012, 48(22): 14-17.
[6]	张勋才，郗方. 微流控DNA计算的研究进展及展望[J]. 计算机工程与应用, 2011, 47(32): 37-41.
[7]	朱越. 基于DNA的连续优化算法[J]. 计算机工程与应用, 2011, 47(22): 48-52.
[8]	栗青生¹，杨玉星¹，马季兰². 基于粘贴模型的两类全排问题的DNA算法[J]. 计算机工程与应用, 2010, 46(4): 46-48.
[9]	刘伟¹，郭迎²，孟大志³. DNA计算机算术运算的自装配模型（I）—加法[J]. 计算机工程与应用, 2010, 46(20): 157-160.
[10]	刘伟¹，郭迎²，孟大志3. DNA计算机算术运算的自装配模型（II）—乘法[J]. 计算机工程与应用, 2010, 46(20): 161-163.
[11]	殷脂^1，2，叶春明¹，温蜜². 最小自由能约束的DNA编码设计研究[J]. 计算机工程与应用, 2010, 46(12): 25-27.
[12]	崔光照¹,秦利敏¹,王延峰¹,张勋才². 基于DNA技术的加密方案[J]. 计算机工程与应用, 2009, 45(8): 104-106.
[13]	羊四清^1,2,李小龙²,袁辉勇¹. 图的最小顶点覆盖问题的DNA表面计算模型[J]. 计算机工程与应用, 2009, 45(6): 69-72.
[14]	李金松,张强,周士华. 双链DNA解链温度的最小二乘支持向量机预测方法[J]. 计算机工程与应用, 2009, 45(5): 55-58.
[15]	李珍,王淑栋. DNA编码限制条件与编码策略[J]. 计算机工程与应用, 2009, 45(5): 43-45.