首页 期刊 山西师大学报 BM模式匹配算法的研究与改进 【正文】

BM模式匹配算法的研究与改进

作者:王文霞 运城学院计算机科学与技术系; 山西运城044000
模式匹配算法   bm算法   距离函数   改进bm算法  

摘要:本文在分析传统模式匹配BF算法、KMP算法和BM算法的基础上,提出对BM算法的改进.主要针对BM算法中模式串向右滑动距离进行改进,BM算法和改进后的BM算法在同等条件下,分别调用各自算法的滑动距离函数,实验结果可以看出改进后的BM算法查找效率、查找次数等均优于BM算法.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅