关键字树相关论文
在构建进化树、比较单体型序列等生物信息学研究中,需要比对多个相似程度很高的DNA序列.对于数量多、序列长的多序列比对问题,通常使......
针对BLAST等软件在生物数据库中搜索DNA分子序列时,不能兼顾时间开销和搜索敏感性的问题,提出一种基于关键字树的多种子搜索算法。首......
多序列比对一直是生物信息学中尚未解决的一个NP难题。在星比对算法和AhoCorasick算法的基础上,深入分析基于关键字树的DNA多序列......
随着人类基因组计划的顺利实施,生物数据海量增加,随后生物信息学开始迅速兴起。生物序列比对是目前生物信息学领域一个有难度却重......
本文针对某厂铆焊零件CAPP标准工艺的具体特点,提出了一种启发式搜索方法-关键字启发式搜索法。当标准工艺的数量较多时,采用此搜索法可大......