摘要
编码问题是目前DNA计算中的重点和难点之一,编码问题的难点就是当这些编码以某种方式线性连接起来表示一个特定的信息(如图的一个路径或一个最大团等),如何确保其中的每个编码能被唯一的识别.因此,如何有效使用编码是编码研究中要解决的另一个问题.本文在模板编码的基础上,提出了模板框的概念,并对其移位距离性质进行了研究.在此基础上,考察了词标长度、单词标及多词标等因素对模板框性能的影响.计算结果表明:多词标方法能够明显改善模板框的移位距离性质.最后,指出了模板框优化的进一步的研究方向.
The encoding problem is a most fundamental issue in DNA based computing.Its difficulty lies in how can we assure that each code could accurately identify itself in linear DNA sequences. Therefore,how to use those codes effectively becomes an urgent problem.In this paper,we introduce the concept of template frame and its shift distance property based on the template strategy.Then,we study the influence of the length of labels,single labels and multiple labels on the shift distance. The result shows that the multiple label method can improve the shift distance property dramatically.Finally,we point out some possible directions for further studying.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第8期1490-1494,共5页
Acta Electronica Sinica
基金
国家自然科学基金(No.60403002
60403001
30670486)
中国博士后科学基金(No.2004036130)
浙江省自然科学基金(No.Y106654
Y405553)
