作　　者： ; ; ; ;

机构地区： 华南农业大学

出　　处： 《计算机应用研究》 2008年第11期3299-3301,共3页

摘　　要： 在分析基于压缩的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.

关 键 词： 生物信息学 压缩模式匹配 算法 多线程技术

领　　域： [自动化与计算机技术] [自动化与计算机技术]