DNA编码技术探讨  

Exploration on DNA Encoding Technique

作　　者：霍家佳 游自立[2] 刘洪宇[2] 

机构地区：[1]现代通信国家重点实验室,四川成都610041 [2]电子科技大学研究生院,四川成都610054

出　　处：《信息安全与通信保密》2009年第8期276-278,共3页Information Security and Communications Privacy

基　　金：现代通信国家重点实验室基金资助项目（基金号：9140C1101050701）.

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

关 键 词：DNA计算 NP完全问题 DNA编码 汉明距离 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]