WU-MANBER算法

作品数:21被引量:106H指数:7
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:莫德敏王喜聪刘耀军王艳秋兰巨龙更多>>
相关机构:太原科技大学西安电子科技大学太原理工大学太原师范学院更多>>
相关期刊:《清华大学学报(自然科学版)》《计算机与现代化》《计算机应用研究》《太原理工大学学报》更多>>
相关基金:国家自然科学基金中国科学院院长基金国家重点基础研究发展计划福建省教育厅资助项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
一种面向PDF文本内容审查的高效多模式匹配算法被引量:7
《计算机应用研究》2020年第6期1755-1759,共5页刘邦国 陈庆春 类先富 
国家自然科学基金资助项目(61771406)。
针对Wu-Manber多模式匹配算法所存在的匹配效率低、跳转距离较小的问题,结合PDF文本内容的编码规则,提出了一种适用于中文PDF文本内容审查的Wu-Manber改进算法。该算法使用布隆过滤器提取模式串关键信息,同时结合双重哈希和PDF文本编码...
关键词:多模式匹配 WU-MANBER算法 PDF文本编码 布隆过滤器 
Wu-Manber算法的改进研究
《移动通信》2017年第10期63-69,共7页王佳星 陈华辉 
国家自然科学基金(61572266)
Wu-Manber算法是一种经典的多模式字符串匹配算法,常用于解决网络入侵检测等问题。为了解决Wu-Manber算法在模式集规模增长时,prefix表中会出现过长的模式链表这一问题,通过改变原有prefix表中的链表结构以及存储信息的格式,提出两种改...
关键词:多模式匹配 WU-MANBER算法 哈希表 二叉树 
基于Wu-Manber算法的大规模URL模式串匹配算法被引量:2
《智能计算机与应用》2017年第5期4-9,共6页贾博威 吴志刚 张树壮 
国家重点研发计划资助项目(2016YFB0801200)
大规模高速URL匹配是许多网络安全系统中的关键技术,经典串匹配算法在大规模URL情况下有许多限制。针对URL数据的特点在经典多模式串匹配算法Wu-Manber基础上提出XWM-Tree算法和XWM-Hash算法。算法应用了模式串窗口选择,两阶段哈希和关...
关键词:多模式串匹配 URL匹配 WU-MANBER算法 
短规则有效的快速多模式匹配算法被引量:7
《计算机工程与应用》2017年第7期1-8,共8页夏念 嵩天 
国家自然科学基金(No.61672101;No.61272510)
随着网络技术快速发展,多模式匹配算法所处理的模式集合数目呈爆炸式增长且模式长度不统一,传统的多模式匹配算法已无法有效适应新的模式集合:不同的模式集合,同一算法呈现的性能差异明显。针对模式长度不等且分布不均匀的模式集合,提...
关键词:模式匹配 字符串匹配 WU-MANBER算法 
一种改进的Wu-Manber多模式串匹配算法
《自动化应用》2015年第5期5-8,共4页刘征宇 刘学生 
国家自然科学基金青年基金项目资助(61305050);江苏省自然科学基金青年基金项目资助(BK2012236)
针对Wu-Manber算法在模式串后缀与文本后缀相匹配的情况下,至少需要进行一次查找PREFIX表的比较操作的特点,提出一种改进的Wu-Manber算法,将PREFIX表信息合并到HASH表中,减少匹配过程中的查表比较次数,提高算法性能。
关键词:WU-MANBER算法 多模式串匹配 后缀信息 前缀信息 
一种新的应用于数据流关联分析的多模式匹配算法被引量:1
《东北电力大学学报》2012年第4期22-25,共4页王瑞莹 邱亮 
国家自然科学基金(51077010);吉林省自然科学基金(20101517)资助项目
基于流数据处理技术的关联分析方法要求有一个快速、高效的模式匹配引擎,模式匹配算法是引擎实现的关键。针对传统多模式匹配算法的缺点,在对AC算法和Wu-Manber算法进行充分研究的基础上,提出了一种能增加了字符匹配跳转距离,减少匹配...
关键词:关联分析 模式匹配 WU-MANBER算法 AC-WMN算法 
DHSWM:一种改进的WM多模式匹配算法被引量:8
《中南大学学报(自然科学版)》2011年第12期3765-3771,共7页刘卫国 胡勇刚 
国家自然科学基金资助项目(61073187)
针对WM算法的查找效率随着模式集规模的增大而降低的问题,提出一种改进算法。在预处理阶段,改变原有Hash表中的链表结构,采用双哈希法将模式串存放在Hash1表中指定的区间,Hash表中存放该存储区间的起始位置与区间长度;Prefix表用于判断...
关键词:入侵检测 模式匹配 WU-MANBER算法 双哈希查找 
基于WM算法改进的多模式匹配算法被引量:6
《吉林大学学报(信息科学版)》2011年第4期383-387,共5页董迎亮 玄雪花 王德民 
为提高入侵检测系统整体的性能和效率,在研究经典的WM(Wu-Manber)多模式匹配算法的基础上,提出一种改进的WM多模式匹配算法。该算法使用后缀表方法,减少了匹配过程中模式字符串与文本的比较次数。实验结果表明,该算法有效提高了入侵检...
关键词:入侵检测 多模式匹配 WU-MANBER算法 
Hash函数对WM算法性能的影响被引量:1
《华北水利水电学院学报》2011年第3期111-113,共3页张速 王锐利 
针对软件多模式匹配问题,对现有匹配算法做了介绍,分析了Wu-Manber算法的特点,发现采用不同的Hash函数和Hash空间大小可能会得到不同的实际性能.通过试验验证了该结果的正确性.同时指出要提高WM算法的性能,应该采用合适的Hash函数和Has...
关键词:算法 多模式匹配 WU-MANBER算法 HASH函数 Hash空间 
基于Snort入侵检测系统模式匹配改进算法研究被引量:1
《计算机安全》2011年第6期10-14,共5页杨军 邓芳林 
网络技术的应用已经从传统的小型业务系统逐渐扩展到大型的关键业务系统中,但是在浩瀚的Internet网络中,系统容易受到外界的攻击与破坏,信息被窃取和修改等网络安全问题越来越严重。研究现有的snort入侵检测系统算法,并进行优化改进,使...
关键词:网络入侵检测 SNORT BM算法 WU-MANBER算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部