提出了适应DNA计算的DNA编码问题.对等码长的DNA编码问题的数学模型进行分析.以优化码长作为目标,分析了约束条件.以杂交反应为核心将约束条件分为基本约束和控制生化实验的约束,而控制生化实验的约束包含组合约束和热力学约束.控制移动不匹配的下值才能控制杂交反应,由此改进了移动距离.引入窗口距离解决了错配总量和分布的控制问题.
The DNA encoding is a pivotal step of DNA computing. DNA encoding problem fitting to DNA computing was put forward. At the same time, we study mathematics model of equal-length DNA encoding. First we put forward optimizing length of encoding as objective function. Then we study restriction conditions, which are foundation restriction conditions and controlling bio-chemistry experiment restriction conditions for hybridization. And the second restriction conditions contain combination restriction conditions and thermodynamic restriction conditions. Because only by controlling lower limit value of moving non-matching can control hybridization, moving distance is put ringt. In combination restriction conditions, we bring forward window distance in order to control number and distributing of error-match.