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

作     者：张凯 肖建华 耿修堂 邵泽辉 ZHANG Kai;XIAO Jian-hua;GENG Xiu-tang;SHAO Ze-hui

作者机构：华中科技大学控制科学与工程系武汉430074 

基　　金：国家自然科学基金重点 面上资助项目(the National Natural Science Foundation of China No.60533010 No.30670540) 国家高技术研究发展计划(863)(the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z104) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2008年第44卷第14期

页      码：24-26页

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

主 题 词：DNA计算 DNA编码设计 汉明距离 特异性杂交 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2008.14.006

馆 藏 号：203433525...