作者:宁小军; 周智; 黄刘生 期刊:《信息技术与网络安全》 2005年第10期
本文在分析BM和QS算法特点的基础上,综合利用了正文T[i+m-1]和T[i+m]位置上的字符信息,提出一种移动距离不小于模式长度的快速字符串匹配算法.该算法解决了QS算法在skip[i+m-1]<skip[i+m]时低效的问题.
BM 算法、 QS 算法是经典的基于字符匹配的单模式算法, QSP 算法是 QS 算法的一种改进算法, 但是模式串的最大右移量只为 m+1, 具有一定的局限性.QS_I 是基于 QS 算法提出的另一种改进算法, QSI 算法不仅用单字符考虑当前窗口不匹配的可能性, 还预测下次窗口跳转的距离, 最大右移量为 m+1+SHIFT1, 通过实验证明 QSI 算法的运行效率明显高于QS 算法和QSP 算法.
作者:代六玲; 王树梅; 黄河燕; 陈肇雄 期刊:《南京理工大学学报》 2005年第06期
基于多关键字匹配的Sun Wu算法进行的分析,结合QS算法的思想,设计了一种改进的多关键字匹配算法:QMS(quick multi-pattern searching).算法使用散列技术和前缀表减少发生部分匹配时实际进行的关键字比较次数.在计算跳跃距离时,充分考虑当前窗口的紧邻下一个字符带来的信息,进而使用更加精确的跳跃距离计算方法以获得更大的平均跳跃距离,从而获得更高的扫描效率和空间利用率.在真实文本上的对比实验表明,在通常应用环境中,该算法显...
作者:李雪梅; 代六玲; 童新海; 王雄 期刊:《计算机应用与软件》 2006年第03期
本文提出一种改进的QS算法IQS。基于CPU进行一次字节长度的字符比较和进行一次机器字长长度的整数比较所花费的时间完全相同的事实,以及QS算法对当前尝试中比较顺序和匹配失败位置不关心的特点,IQS将字符比较映射到整数域进行。由于比较次数被成倍减少,算法的平均复杂度被降低,效率相应得到提高。在真实语料上的实验结果表明,IQS算法的匹配速度明显高于QS算法。
作者:巫喜红 期刊:《计算机应用与软件》 2008年第08期
在研究和分析入侵检测系统中Wu-Manber算法的基础上,提出了一种改进的Wu-Manber算法。改进后的算法结合Qs算法的思想,使算法在搜索阶段移动距离增大。同时对改进前后的Wu-Manber算法进行实验对比分析,结果表明,在英文或中文文本中,改进的Wu-Manber算法性能更优越,能更快速准确地检测到入侵行为。
作者:周燕 侯整风 何玲 期刊:《计算机工程》 2010年第17期
将有序二叉树和QS算法相结合,提出一种快速多模式字符串匹配算法,实现在多模式匹配过程中不匹配字符的连续跳跃。为提高匹配速度,利用已匹配的字符串信息进行跳跃式的比较,避免文本扫描指针的回溯。实验结果表明,与SMA算法相比,该算法在预处理阶段构造速度和匹配速度更快,在模式串较长的情况下,性能更优越。
作者:李莉 江育娥 林劼 期刊:《计算机系统应用》 2016年第03期
BM算法是经典的单模式匹配算法,QS算法是基于BM算法的改进算法,由于QS算法仅仅分析下一字符T[j+m]计算右移量,整体的匹配效率并不高,因此在QS算法的基础上提出一种改进算法(QSP).QSP算法在预处理阶段从左向右找出模式串中出现1次以上的单字符,计算出这些字符的跳转期望值差,得到最大差值和相对应的字符位置max Pos,并修改skipp2数组的值;在匹配阶段,首先比较P[max Pos]与T[j+max Pos]是否相等,然后再利用两个数组skipp1和skipp...