智能系统学报
智能繫統學報
지능계통학보
CAAI TRANSACTIONS ON INTELLIGENT SYSTEMS
2011年
2期
185-188
,共4页
DNA编码%部分字%洞%Hamming距离%Watson-Crick%Hamming距离
DNA編碼%部分字%洞%Hamming距離%Watson-Crick%Hamming距離
DNA편마%부분자%동%Hamming거리%Watson-Crick%Hamming거리
寻找合理的DNA编码是DNA计算中一个基本的问题.因此要给出一种方法使得DNA序列不会产生不想要的结构,尤其是假阳性是解决此问题的关键.传统方法是要求码字间的Hamming距离足够大.因此考虑用部分字的方法来解决DNA编码问题,利用部分字的洞的定义及其性质得到了关于部分字的洞、Hamming距离和Watson-Crick Hamming距离的3个命题,通过部分字对DNA编码进行了优化,解决了DNA编码中的部分疑难问题.
尋找閤理的DNA編碼是DNA計算中一箇基本的問題.因此要給齣一種方法使得DNA序列不會產生不想要的結構,尤其是假暘性是解決此問題的關鍵.傳統方法是要求碼字間的Hamming距離足夠大.因此攷慮用部分字的方法來解決DNA編碼問題,利用部分字的洞的定義及其性質得到瞭關于部分字的洞、Hamming距離和Watson-Crick Hamming距離的3箇命題,通過部分字對DNA編碼進行瞭優化,解決瞭DNA編碼中的部分疑難問題.
심조합리적DNA편마시DNA계산중일개기본적문제.인차요급출일충방법사득DNA서렬불회산생불상요적결구,우기시가양성시해결차문제적관건.전통방법시요구마자간적Hamming거리족구대.인차고필용부분자적방법래해결DNA편마문제,이용부분자적동적정의급기성질득도료관우부분자적동、Hamming거리화Watson-Crick Hamming거리적3개명제,통과부분자대DNA편마진행료우화,해결료DNA편마중적부분의난문제.
