作者：王文霞模式匹配算法bm算法距离函数改进bm算法
摘要：本文在分析传统模式匹配BF算法、KMP算法和BM算法的基础上,提出对BM算法的改进.主要针对BM算法中模式串向右滑动距离进行改进,BM算法和改进后的BM算法在同等条件下,分别调用各自算法的滑动距离函数,实验结果可以看出改进后的BM算法查找效率、查找次数等均优于BM算法.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《山西师范大学学报·自然科学版》（CN：14-1263/N）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山西师范大学学报·自然科学版》主要栏目有：应用数学，泛函分析，算子理论，数理统计学，高能核物理，理论物理，材料化学，分析化学，生物多样性，生物学基础理论研究，山西地方区域性地理研究，可持续发展研究等。
杂志详情
