首页 | 官方网站   微博 | 高级检索  
     

基于汉明距离的DNA编码约束研究
引用本文:张凯,肖建华,耿修堂,邵泽辉.基于汉明距离的DNA编码约束研究[J].计算机工程与应用,2008,44(14):24-26.
作者姓名:张凯  肖建华  耿修堂  邵泽辉
作者单位:华中科技大学,控制科学与工程系,武汉,430074
基金项目:国家自然科学基金重点、面上资助项目 , 国家高技术研究发展计划(863计划)
摘    要:DNA计算是将现实问题进行编码映射到DNA分子上,通过生物实验产生出代表问题的解的DNA分子,最后通过检测技术提取出该DNA分子。高质量的DNA编码可以尽可能避免或减少计算过程中出现的错误,并使检测阶段易于提取出代表问题的解的DNA分子。对DNA编码约束进行了研究,分析了基于汉明距离的编码约束可以有效降低DNA分子间相似程度,减少DNA计算过程中DNA分子间的相互干扰,从而提高DNA计算的有效性和可靠性。还证明了基于汉明距离的编码约束存在等价的序列组合,降低了编码计算的复杂度。

关 键 词:DNA计算  DNA编码设计  汉明距离  特异性杂交
文章编号:1002-8331(2008)14-0024-03
收稿时间:2007-12-29
修稿时间:2007年12月29

Research on DNA encoding constraints based on Hamming distance
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.
Authors:ZHANG Kai  XIAO Jian-hua  GENG Xiu-tang  SHAO Ze-hui
Affiliation:Department of Control Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China
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.
Keywords:DNA computing  DNA sequences design  Hamming distance  specific hybridization
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号