摘要:编码问题是目前DNA计算中的重点和难点之一,编码问题的难点就是当这些编码以某种方式线性连接起来表示一个特定的信息(如图的一个路径或一个最大团等),如何确保其中的每个编码能被唯一的识别.因此,如何有效使用编码是编码研究中要解决的另一个问题.本文在模板编码的基础上,提出了模板框的概念,并对其移位距离性质进行了研究.在此基础上,考察了词标长度、单词标及多词标等因素对模板框性能的影响.计算结果表明:多词标方法能够明显改善模板框的移位距离性质.最后,指出了模板框优化的进一步的研究方向.
关键词:dna计算 编码问题 模板编码方法 模板框
单位:温州大学计算机科学与工程学院; 浙江温州325027; 大连大学信息科学与工程重点实验室; 辽宁大连116622; 空军工程大学电讯工程学院; 陕西西安710077
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
相关期刊
China Foundry Tsinghua Science and Technology Plasma Science and Technology Chinese Journal of Oceanology and Limnology Journal of Computer Science and Technology Control Theory and Technology International Journal of Mining Science and Technology The Journal of China Universities of Posts and Telecommunications Journal of Huazhong University of Science and Technology