网络新媒体技术

2020, v.9;No.51(03) 50-55

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一种基于改进BMHS的基因序列匹配算法
A Genetic Sequence Matching Algorithm Based on Improved BMHS

未来;张启辉;

摘要(Abstract):

基因序列匹配是生物信息学中一个重要的问题,基因序列在计算机处理中通常被看作是由有限的字符集组成的文本字符串,故可将基因序列匹配问题归结为字符串匹配问题。本文在对传统的BMHS字符串匹配算法的分析的基础上,提出了一种更为高效的基因序列匹配算法——BMHS_M算法。该算法充分利用已匹配部分的信息、移动窗口末尾的字符下一位字符与首字符的关系,并采取预判机制进行融合跳跃,最大移动步数可达到2m+2。实验结果表明,改进后的BMHS_M算法有效提高了基因序列的匹配速度。

关键词(KeyWords): 基因序列匹配;BMHS算法;单模式匹配

Abstract:

Keywords:

基金项目(Foundation): 国家重点研发计划[2016YFB0800604,2016YFB0800605];; 国家自然科学基金项目[61572334,U1736212];; 四川省重点研发项目[2018G20183]

作者(Author): 未来;张启辉;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享