【作者】 霍家佳； 游自立； 刘洪宇；

【Author】 HUO Jia-jia ①,YOU Zi-li ②, LIU Hong-yu ② (①State Key Laboratory for Modern Communications,Chengdu Sichuan 61004,China; ②School of Life Science and Technology,University of Electronic Science and Technology of China,Chengdu Sichuan 610054,China)

【机构】 现代通信国家重点实验室； 电子科技大学研究生院；

【摘要】 文中研究了DNA编码的一般约束条件——编码距离的各种情况,找出了其中的某些等价计算,对任意两个编码序列的编码距离提出了最简化的计算方法,降低了基于汉明距离约束的计算复杂度。同时,文中还分析了Adleman哈密尔顿路径实验中采用的编码性能,提出了全新的性能更好的编码,并设计了生物验证实验进行验证。更多还原

【Abstract】 This article analyzes general restriction conditions of DNA encoding——all the situations of encoding distance,finds some equivalences in computation,and puts forward simplest methods for encoding distance computation of two arbitrary encodings,which could decrease the computational complexity.What’s more,the encoding quality in Adleman’s experiment of Hamilton Path Problem is analyzed,the better encodings for it is given,and a biological experiment to verify it is designed.更多还原