期刊文献+

DNA计算中突变误差的纠正 被引量:1

Mutation Error Correction in DNA Computing
下载PDF
导出
摘要 文章重点讨论了在DNA计算中突变误差的处理问题,其中包括突变误差的数据空间、突变误差的自动纠正和纠错码在DNA操作系统设计中的应用问题。并在分析突变误差数据空间、突变误差纠错码的基础上,提出了解决DNA计算中突变误差问题的方案。 The paper focuses on mutation error handling in DNA computing,including mutation error dataspace,mutation error auto correction and the application of correcting code in DNA operating system.The paper presents the resolvent of mutation error in DNA computing,based on the analysis of mutation error dataspace and mutation error correcting code.
作者 沈世镒 张拓
出处 《计算机工程与应用》 CSCD 北大核心 2006年第7期4-6,共3页 Computer Engineering and Applications
基金 国家自然科学基金资助项目(编号:10271061) 天南大联合研究项目 刘徽应用数学研究中心资助
关键词 DNA计算 广义纠错码 突变误差的自动纠正 DNA操作系统设计 DNA computing,generalized error correcting code,mutation error auto correction,DNA operating system design
  • 相关文献

参考文献12

  • 1L M Adleman.Molecular Computation of Solutions to Combinatorial Problems[J].Science,1994 ;226(11):1021~1024
  • 2许进等译.DNA计算-一种新的计算模式[M].清华大学出版社,2002
  • 3Shiyi Shen,Kui Wang,Gang Hu et al.On the Alignment Space.Final Program and Abstract Book of IEEE EMBC'05,2005:353
  • 4David W Mount.Bioinformatics-Sequence and Genome Analysis[M].Cold Spring Harbor Laboratory Press,2001
  • 5Durbin R,Eddy S,Krogh A et al.Biological Sequence Analysis-Probabilistic Models of Proteins and Nucleic Acids[M].引进版,清华大学出版社,2002
  • 6Baldi P,Brunak S.张东晖等译.Bioinformatics-The Machine Learning Approach[M].中信出版社,2003
  • 7Gouzalo Navarro.A Gulded Tour to Appraximate String Matching[J].ACM Computing Surveys,2001 ;33(1):31~88
  • 8V I Levenshtein.Binary Coded Capable of Correcting Deletion,Insertions and Reversals.(Russian)Doklady Akademii Nauk SSSR,1965; 163 (4):845~848; (English) Soviet Phys Doki,10 (8):707~710
  • 9Peter H Sellers.On the Theory and Computation of Evolutionary Distances[J].SIAM J Appl Math,1974;26(4):787~793
  • 10Henk D L Hollmann.A Relation Between Levenshtein-Type Distances and Insertion-and Deletion Correcting Capabilities of Codes[J].IEEE Trans Inform Theory,1993; 39(4):1424~1427

同被引文献10

  • 1SHEN Shiyi;WANG Kui;HU Gang.On the alignment space[A]上海,2005244-247.
  • 2WANG Jianmin. Some combinatorial constructions for optimal perfect deletion-correcting codes[J].Designs Codes and Cryptography,2008,(3):331-347.doi:10.1007/s10623-008-9212-8.
  • 3Hyun K K,Joon Y L,Dong Y O. Optimal single deletion correcting code of length four over an alphabet of even size[J].IEEE Transactions on Information theory,2010,(07):3217-3220.
  • 4Mount D W. Bioinformatics:Sequence and Genome Analysis[M].New York:cold Spring Harbor Laboratory Press,2004.
  • 5Heath L S,Ramakrishnan N. Problem Solving Handbook in Computational Biology and Bioinformatics[M].New York:springer-verlag,2011.
  • 6Phan V,Garzon M H. On codeword design in metric DNA spaces[J].Natural Computing,2009,(03):571-588.doi:10.1002/sim.3605.
  • 7Stanley R P. Enumerative Combinatorics[M].Cambridge:Cambridge University Press,1997.
  • 8卢国祥,沈世镒.由一般拓扑度量空间所产生的Alignment空间[J].工程数学学报,2008,25(6):1097-1101. 被引量:5
  • 9卢国祥.Alignment空间及其虚拟符号运算[J].应用数学,2011,24(1):143-149. 被引量:2
  • 10卢国祥.利用Alignment空间理论分析蛋白质的结构[J].计算机工程与应用,2011,47(23):54-56. 被引量:2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部