基于双字符序检测的BM模式匹配改进算法
【出 处】:《
计算机工程与科学
》
CSCD
2012年第34卷第3期 113-117页,共5页
【作 者】:
王浩
;
张霖
;
张庆
【摘 要】
BM算法是一类效率较高的单模式匹配算法,通常改进的BM算法往往从提高字符首次不匹配概率和匹配窗口的最大移动距离入手,但为实现此目的所带来的高访存开销使算法实际效率受到影响。DCSBM算法以适当减小关键步长为代价,在利用双字符序检测提高首次匹配失败概率的同时,对匹配窗口移动关键步长字符距离所需的查表次数和访存次数进行优化。经测试,DCSBM算法显著提高了匹配窗口的平均移动距离。在文本或模式串相对较长情况下,该算法实际测试效率优于BM、BMHS、BMN等算法。
相关热词搜索:
上一篇:基于免疫克隆文化算法的关联规则挖掘
下一篇:一种支持B/S模式的网络摄像机的实现