基于部分字的DNA编码设计与分析  

Analysis and design of DNA encoding based on partial words

作　　者：李珍[1] 王淑栋[1] 李二艳[1] 

机构地区：[1]山东科技大学信息科学与工程学院,山东青岛266510

出　　处：《计算机应用研究》2010年第1期86-88,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60503002;30670540)

摘　　要：DNA编码问题是DNA计算中的第一步也是最重要的一步,是DNA计算中的一个基本问题。引入部分字与其洞的定义,研究了部分字的洞与沃森—克里克汉明距离的内在联系,得到沃森—克里克汉明距离与DNA编码的关系;通过分析不完全匹配部分字中洞的出现位置,对发生错误匹配的DNA码进行了优化。解决了DNA编码中除去洞分散分布在DNA双链中的不完全匹配问题,有效弥补了杂交过程中出现的假阳性的缺陷,为DNA编码的研究注入了活力。This paper introduced the definitions of partial word and its holes. Researched the relationship between the holes and Watson-Crlck Hamming distance. And achieved the relationship between Watson-Crick Hamming distance and DNA encoding. Optimized the DNA code with mismatches by analyzing the hole positions which presented in the partial words. The mismatch problem had been solved except that the holes distribute in the DNA strands dispersedly in DNA encoding.

关 键 词：DNA计算 DNA编码 沃森-克里克汉明距离 部分字 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]