| DNA编码技术探讨 |
| |
| 引用本文： | 霍家佳,游自立,刘洪宇.DNA编码技术探讨[J].信息安全与通信保密,2009(8):276-278. |
| |
| 作者姓名： | 霍家佳 游自立 刘洪宇 |
| |
| 作者单位： | 1. 现代通信国家重点实验室,四川,成都,610041
2. 电子科技大学,研究生院,四川,成都,610054 |
| |
| 基金项目： | 现代通信国家重点实验室基金资助项目 |
| |
| 摘 要： | 文中研究了DNA编码的一般约束条件-编码距离的各种情况，找出了其中的某些等价计算，对任意两个编码序列的编码距离提出了最简化的计算方法，降低了基于汉明距离约束的计算复杂度。同时，文中还分析了Adleman哈密尔顿路径实验中采用的编码性能，提出了全新的性能更好的编码，并设计了生物验证实验进行验证。
|
| 关 键 词： | DNA计算 NP完全问题 DNA编码 汉明距离 |
Exploration on DNA Encoding Technique |
| |
| HUO Jia-jia,YOU Zi-li,LIU Hong-yu.Exploration on DNA Encoding Technique[J].China Information Security,2009(8):276-278. |
| |
| Authors: | HUO Jia-jia YOU Zi-li LIU Hong-yu |
| |
| Affiliation: | HUO Jia-jia, YOU Zi-li, LIU Hong-yu(1.State Key Laboratory for Modern Communications, Chengdu Sichuan 61004, China ;2.School of Life Science and Technology, University of Electronic Science and Technology of China, Chengdu Sicbuan 610054, China) |
| |
| 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. |
| |
| Keywords: | DNA computing NP complete problem DNA encoding Hamming distance |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
