基于多线程技术的d-BM改进算法

• 作者: 刘吉平 刘少鹏 张丽霞 林丕源
• 来源期刊: 计算机应用研究
• 关键词: 生物信息学 压缩模式匹配 d-BM算法 多线程技术
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3299-3301
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.11.028

摘要

在分析基于压缩的DNA模式匹配算法d-BM的基础上,采用多线程技术,设计并实现MultipleOF-dBM算法和DoubleOF-dBM算法.实验结果表明,新算法的匹配速度比d-BM算法有所提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘吉平		73	759	15.0	25.0
2	张丽霞		14	71	5.0	7.0
3	林丕源		42	267	9.0	13.0
4	刘少鹏		1	1	1.0	1.0