DNA编码技术探讨研究.pdf

密码技术 Cryptooraphic DNA编码技术探讨 霍家佳。，游自立。，刘洪宇。 (①现代通信国家重点实验室，四川成都610041；②电子科技大学研究生院，四川成都610054) 【摘要】文中研究了I)NA编码的一般约束条件一一编码距离的各种情况，找出了其中的某些等价计算，对任意两个编 码序列的编码距离提出了最简化的计算方法，降低了基于汉明距离约束的计算复杂度。同时，文中还分析了Adlcman哈密尔 顿路径实验中采用的编码性能，提出了全新的性能更好的编码，并设计了生物验证实验进行验证． 【关键词】DNA计算；NP完全问题；DNA编码；汉明距离 【中图分类号】TP311 【文献标识码】A onDNA Technique ExplorationEncoding Zi-l HUO ia①，YOUi。，LIU Jia-j Hong—yu。 forModern Sichuan ((互)StateKeyLaboratory Communications，Chengdu61004。China； of Scienceand of Sichuan (客)schoolofLifeScienceand Electronic TechnologyChina,Chengdu610054，China) Technology．University DNA the of article restrictionconditionsof encoding_——alIsituations [Abstract】Thisanalyzesgeneral for some in forward methods distance encodingdistance，findsequivalencescomputation，andputs simplest encoding oftwo coulddecreasethe computationarbitraryencodings，which computationalcomplexity．What’Smore，the in ofHamiItonPathProblemis better foritis encoding Adleman’S analyzed，theencodings quality experiment to itis a given，andbiologicalexperimentverify designed． distance KKeywords]DNAcomputing：NPcompleteproblem；DNAencoding：Hamming O引言 DNA编码的目标就是寻找质量高的编码，尽可能地避免DNA 分子之间不完全互补的两单链DNA分子间产生的错配杂交，