CAJ | 학술논문

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