DHSWM: 一种改进的WM 多模式匹配算法

刘卫国, 胡勇刚 - 中南大学学报: 自然科学版, 2011 - cqvip.com
针对WM 算法的查找效率随着模式集规模的增大而降低的问题, 提出一种改进算法.
在预处理阶段, 改变原有Hash 表中的链表结构, 采用双哈希法将模式串存放在Hash1 …

一种改进的多模式匹配算法

褚衍杰, 李云照, 魏强 - 西安电子科技大学学报, 2014 - cqvip.com
针对WM 算法在模式集规模大且最短模式长度小的情况下性能较低的问题, 分析了WM
算法及其改进的快速WM (QWM) 算法的优缺点, 在此基础上提出了模式分集思想 …

Wu-Manber 算法性能分析及其改进

陈瑜, 陈国龙 - 计算机科学, 2006 - cqvip.com
在模式匹配中, 多模式匹配算法越来越受到人们的关注. 本文首先介绍了一些著名的多模式匹配
算法, 重点介绍了Wu—Manber 算法的基本概念及其实现原理, 此算法在实践应用中是最有效的 …

短规则有效的快速多模式匹配算法

夏念, 嵩天 - 计算机工程与应用, 2017 - cqvip.com
随着网络技术快速发展, 多模式匹配算法所处理的模式集合数目呈爆炸式增长且模式长度不统一
, 传统的多模式匹配算法已无法有效适应新的模式集合: 不同的模式集合, 同一算法呈现的性能 …

一种改进的KMP 高效模式匹配算法

鲁宏伟, 魏凯, 孔华锋 - 华中科技大学学报: 自然科学版, 2006 - cqvip.com
针对KMP 算法存在着主串与模式串中多个相同字符重复比较的缺陷, 在KMP 算法的基础上,
给出了一种新的模式匹配算法, 该算法不像KMP 算法那样向左滑动模式串的指针 …

一种改进的针对中文编码的Wu-Manber 多模式匹配算法

王一霈, 石春, 戴上静, 吴刚 - 小型微型计算机系统, 2015 - cqvip.com
Wu—Manber 算法是多模式匹配领域性能优越的算法之一. 针对wu—Manber
算法不能很好的用于中文环境, 以及滑动距离受限和冗余匹配的问题, 提出一种改进的针对中文 …

[PDF][PDF] 一种改进的Wu2Manber 多模式匹配算法及应用Ξ

孙晓山, 王强, 关毅, 王晓龙 - 2006 - jcip.cipsc.org.cn
(哈尔滨工业大学计算机学院, 黑龙江哈尔滨150001) 摘要: 本文针对Wu-Manber
多模式匹配算法在处理后缀模式情况下的不足, 给出了一种改进的后缀模式处理算法 …

多模式匹配算法研究和优化

曹为政, 葛蒙蒙 - 智能计算机与应用, 2018 - cqvip.com
模式匹配在网络安全领域有着重要的应用, 随着网络环境的日益复杂, 模式集合也随之增加.
如何高效处理千万模式集下的字符串匹配成为网络安全的瓶颈之一. 本文针对多模式匹配算法 …

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

孙晓妍, 武东英, 祝跃飞, 郭宁 - 计算机工程, 2008 - cqvip.com
模式匹配算法的性能对入侵检测系统影响很大. 该文介绍模式匹配算法的原理,
研究多模式匹配算法Wu_Manber 及改进方法, 提出QMWM 方法. 该方法利用前缀信息 …

基于WM 算法改进的多模式匹配算法

董迎亮, 玄雪花, 王德民 - 吉林大学学报: 信息科学版, 2011 - cqvip.com
为提高入侵检测系统整体的性能和效率, 在研究经典的WM (Wu-Manber)
多模式匹配算法的基础上, 提出一种改进的WM 多模式匹配算法. 该算法使用后缀表方法 …