期刊文献+

基于模式匹配算法的转基因大豆DNA快速检测方法 被引量:1

A Rapid DNA Detection Method for Transgenic Soybean Based on Pattern Matching Algorithm
下载PDF
导出
摘要 为实现基因大豆DNA序列的快速检测,以抗草甘膦转基因大豆的DNA序列为材料,比较模式匹配的KMP算法和BF算法查找相同基因的效率和准确性。对比试验结果表明,KMP算法的效率比BF算法效率高,能够提高转基因大豆的检测效率。 In order to realize the rapid detection of soybean DNA sequence, the DNA sequence of glyphosate-resistant transgenic soybean was used as the material to compare the efficiency and accuracy of pattern matching KMP algorithm and BF algorithm to find the same gene. The results show that KMP algorithm is more efficient than BF algorithm and can improve the detection efficiency of transgenic soybean.
作者 杨萍 王海清 王宇 岳江涛 YANG Ping;WANG Haiqing;WANG Yu;YU Jiangtao(College of Information and Electrical Engineering,Shenyang Agricultural University,Shenyang 110866,China)
出处 《农业科技与装备》 2018年第6期22-24,共3页 Agricultural Science & Technology and Equipment
基金 沈阳农业大学教育教学研究立项 个性化 国际化教学在留学生课堂教育教学中的研究与实践(2018-39)
关键词 基因匹配 抗草甘膦转基因大豆 DNA序列 BF算法 KMP匹配算法 gene matching glyphosate-resistant transgenic soybean DNA sequence BF algorithm KMP matching algorithm
  • 相关文献

参考文献3

二级参考文献21

  • 1王成,刘金刚.一种改进的字符串匹配算法[J].计算机工程,2006,32(2):62-64. 被引量:26
  • 2鲁宏伟,魏凯,孔华锋.一种改进的KMP高效模式匹配算法[J].华中科技大学学报(自然科学版),2006,34(10):41-43. 被引量:26
  • 3严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社,2008:81-84.
  • 4秦锋,汤文兵,章曙光,等.数据结构[M].合肥:中国科学技术大学出版社.2007:101-102.
  • 5刘玉龙,刘啸.一种模式匹配快速算法[J].计算机科学,2008,35(1):219-220. 被引量:5
  • 6Faro S,Lecroq T.The exact online string matching problem:a review of the most recent results[J].ACM Computing Surveys,2013.
  • 7Knuth D E,Morris J H,Pratt V R.Fast pattern matching in string[J].SIAM Journal on Computing,1977,20(6):323-350.
  • 8Boyer R S,Moore J S.A fast string searching algorithm[J].Communications of the ACM,1977,20(10):762-772.
  • 9Horspool R N.Practical fast searching in strings[J].Software:Practice and Experience,1980,10:501-506.
  • 10Daniel M S.Very fast substring search algorithm[J].Communications of the ACM,1990,33(8):132-142.

共引文献17

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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