未找到相关数据
一个改进的BM串匹配算法
被引：13
作者：
赵一瑾
机构：
[1] 郑州大学计算机系
来源：
关键词：
正文，模式，串，匹配，算法，时间复杂性;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
文中利用ＢＭ算法中依据ｄ函数来右移模式距离大小的特点，在一定条件下，将模式分解成具有一定性质的两个子串．通过子模式各自的性质及相互间的关系，控制模式匹配过程，以减少字符重复比较次数，从而提高算法匹配效率．
引用
收藏
页码：46 / 49
页数：4
相关论文