基于部分字的DNA編碼設計與分析

摘要:DNA編碼問題是DNA計算中的第一步也是最重要的一步，是DNA計算中的一個基本問題。引入部分字與其洞的定義，研究了部分字的洞與沃森—克里克漢明距離的內在聯系，得到沃森—克里克漢明距離與DNA編碼的關系;通過分析不完全匹配部分字中洞的出現位置，對發生錯誤匹配的DNA碼進行了優化。解決了DNA編碼中除去洞分散分布在DNA雙鏈中的不完全匹配問題，有效彌補了雜交過程中出現的假陽性的缺陷，為DNA編碼的研究注入了活力。

關鍵詞:DNA計算; DNA編碼; 沃森—克里克漢明距離; 部分字

中圖分類號:TP18文獻標志碼:A

文章編號:10013695(2010)01008603

doi:10.3969/j.issn.10013695.2010.01.025