BM模式匹配算法的研究与改进-模式匹配算法-好期刊

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

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

关键词：

作者：

王文霞

单位：

运城学院计算机科学与技术系; 山西运城044000

刊名：

山西师大学报

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

投稿咨询免费咨询杂志订阅

山西师大学报由山西师范大学主办，山西省教育厅主管的学术刊物，国内刊号为：14-1072/C。创办于1973年，双月刊，在全国同类期刊中发行数量名列前茅。其主要栏目有：公共管理与社会建设、哲学研究、经济研究、社会学研究、教育研究、法学研究等。