【摘要】 如何避免各种不期望的杂交是DNA计算以及微阵列技术中的一个关键问题.为了得到稳定可靠的杂交,必须探索一种可靠的、鲁棒性的编码方法.单模板编码方法是Arita提出的另一种模板编码方法,它能够保证编码间的移位距离约为l/3.其缺点是仅仅使用众多满足条件模板中的一个,因而编码数量有限.本文对单模板编码方法作了进一步的研究,提出来了另外一种模板框的结构,在基本保持移位距离约为l/3的情况下,将单模板方法扩展为多模板方法.这一研究大大提高了该方法的应用规模.更多还原

【Abstract】 How to avoid the various undesired hybridizations is a crucial problem in DNA based computing and other microarray applications.In order to achieve reliable hybridization,we should explore reliable and robust encoding methods.The single template method proposed by Arita can achieve a promising shift distance with l/3 between DNA strands.However,the limited codes produced by it cann’t meet the requirement of any practical application because only one possible template is employed.We extend it to multiple templates case so that the final codes can be linearly increased with the number of the templates while still keeping a shift distance close to l/3.Thus,the improved method can be applied to larger applications.更多还原