摘要
在分析基于压缩的DNA模式匹配算法d-BM的基础上,采用多线程技术,设计并实现MultipleOF-dBM算法和DoubleOF-dBM算法。实验结果表明,新算法的匹配速度比d-BM算法有所提高。
After analysis of the d-BM algorithm for DNA compressed pattern matching, two new algorithms, MuhipleOF-dBM and DoubleOF-dBM were designed and implemented by using muhithreads. The experimental results show that the efficiency of the new algorithms is higher than the old one.
出处
《计算机应用研究》
CSCD
北大核心
2008年第11期3299-3301,共3页
Application Research of Computers
基金
国家自然科学基金资助项目(60573043)
广东省科技攻关项目(2007A-020300010-1)
华南农业大学新学科扶持基金项目(2007X022
4900-K03208
5600-K04098)
