DNA计算中的单模板编码方法改进研究

摘要

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