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

• 作者: 李二艳 李珍 王淑栋
• 来源期刊: 计算机应用研究
• 关键词: DNA计算 DNA编码 沃森-克里克汉明距离 部分字
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 86-88
• 页数: 3页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.01.025

摘要

DNA编码问题是DNA计算中的第一步也是最重要的一步,是DNA计算中的一个基本问题.引入部分字与其洞的定义,研究了部分字的洞与沃森-克里克汉明距离的内在联系,得到沃森-克里克汉明距离与DNA编码的关系;通过分析不完全匹配部分字中洞的出现位置,对发生错误匹配的DNA码进行了优化.解决了DNA编码中除去洞分散分布在DNA双链中的不完全匹配问题,有效弥补了杂交过程中出现的假阳性的缺陷,为DNA编码的研究注入了活力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王淑栋	山东科技大学信息科学与工程学院	30	316	10.0	17.0
2	李珍	山东科技大学信息科学与工程学院	3	6	1.0	2.0
3	李二艳	山东科技大学信息科学与工程学院	3	10	1.0	3.0