一种基于改进BMHS的基因序列匹配算法

• 作者: 张启辉 未来
• 来源期刊: 网络新媒体技术
• 关键词: 基因序列匹配 BMHS算法 单模式匹配
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 学术与研究
• 页码范围: 50-55
• 页数: 6页
• 字数: 4761字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	未来	四川大学网络空间安全学院	2	1	1.0	1.0
2	张启辉	四川大学网络空间安全学院	2	1	1.0	1.0