10.3969/j.issn.1000-386x.2021.07.040
一种WM多模匹配算法的研究与改进
针对现存多模匹配算法WM存在的三个缺点:每次参与匹配的模式串数量大、字符比较次数多、失配时文本串匹配窗口向右移动距离过小,提出一种改进WM算法——NEW_WM.采用后缀表和前缀表进行二次地址过滤,对前缀表采用平衡二叉树存储,减少每次需匹配的模式串数量;采用字频匹配快速找到失配字符,减少每次匹配时的比较次数;在失配时匹配窗口采用BMH和BMHS算法的跳跃距离的较大者右移.实验测试结果表明:在相同的条件下,相对于WM和DHSWM算法,NEW_WM算法在匹配性能方面有一定幅度的提高.
多模匹配、字频统计、平衡二叉树、Hash表、地址过滤
38
TP301(计算技术、计算机技术)
山东省自然科学基金ZR2017MF001
2021-07-21(万方平台首次上网日期,不代表论文的发表时间)
共8页
251-257,309