多模式串匹配

作品数：25被引量：79H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘燕兵谭建龙郭莉张萍刘萍更多>>
相关机构：中国科学院北京邮电大学中国科学院研究生院哈尔滨工业大学更多>>
相关期刊：《清华大学学报（自然科学版）》《信息网络安全》《智能计算机与应用》《电子技术应用》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划中国科学院战略性先导科技专项更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
PARA-AC:一种基于AC自动机的高性能匹配算法被引量：7
《电子技术应用》2020年第11期87-90,95,共5页熊仁都 杨嘉佳 朱广宇 唐球 隋然 
原始AC自动机由于匹配性能低,无法满足当前大数据环境下大规模特征串实时匹配的应用需求。针对这一问题,提出一种基于多线程的多模式串匹配加速算法,称之为PARA-AC(Parallel Aho-Corasick automaton)。该算法将待匹配字符串切割成若干...
关键词：多模式串匹配 AC自动机 多线程 并行化 
一种改进的应用于多模式串匹配的KR算法被引量：1
《智能计算机与应用》2018年第1期116-122,共7页董志鑫 李馨梅 
Karp-Rabin算法是利用hash函数的特性进行字符串匹配的算法。KR算法对模式串和循环中每一次要匹配的子串按一定的hash函数求值,如果hash值相同,才进一步比较这2个串是否真正相等。Karp-Rabin算法适用于多个字符串匹配。该算法所需要的...
关键词：多模式 模式匹配 KR算法 
一种面向云中心网络入侵检测的多模式匹配算法被引量：6
《信息网络安全》2018年第1期52-57,共6页赵国锋 叶飞 姚永安 赵岩 
国家自然科学基金青年基金[61402065]
云中心网络的流量和字符串模式集规模非常庞大,给入侵检测系统带来巨大挑战。为了解决WM(Wu-Manber)多模式串匹配算法匹配效率和匹配成功率较低的问题,同时降低最短模式串长度对算法匹配的影响,文章提出了一种基于WM算法的改进算法——I...
关键词：多模式串匹配 WM算法 IS_WM算法 字符跳跃匹配 
基于Wu-Manber算法的大规模URL模式串匹配算法被引量：2
《智能计算机与应用》2017年第5期4-9,共6页贾博威 吴志刚 张树壮 
国家重点研发计划资助项目(2016YFB0801200)
大规模高速URL匹配是许多网络安全系统中的关键技术,经典串匹配算法在大规模URL情况下有许多限制。针对URL数据的特点在经典多模式串匹配算法Wu-Manber基础上提出XWM-Tree算法和XWM-Hash算法。算法应用了模式串窗口选择,两阶段哈希和关...
关键词：多模式串匹配 URL匹配 WU-MANBER算法 
改进的Wu-Manber多模式串匹配算法的设计与实现被引量：1
《广东通信技术》2017年第1期24-26,50,共4页姚永安 
多模式串匹配算法作为入侵检测系统中的关键算法,针对Wu-Manber多模式串匹配算法效率低的问题,提出利用算法I_Sunday模式匹配的跳跃思想,对WuManber算法进行重新设计与实现。改进后的IS_WM算法最大移动距离由原来(mB+1)增大至(2m+B)。...
关键词：WU-MANBER 算法 I_Sunday算法 IS_WM算法 入侵检测系统 
FilterFA:一种基于字符集规约的模式串匹配算法被引量：4
《通信学报》2016年第12期103-114,共12页张萍 何慧敏 张春燕 曹聪 刘燕兵 谭建龙 
中国科学院战略性科技先导专项基金资助项目(No.XDA06031000);新疆自治区科技专项基金资助项目(No.201230123)~~
多模式串匹配技术是入侵检测系统的核心技术之一,Aho-Corasick算法广泛应用于其中。针对AC自动机内存开销巨大影响算法性能的问题,提出一种基于字符集规约的改进算法——FilterFA。利用字符集映射函数将原字符集压缩为多个像字符集,针...
关键词：入侵检测 多模式串匹配 字符集规约 字符集映射 
HashTrie:一种空间高效的多模式串匹配算法被引量：7
《通信学报》2015年第10期172-180,共9页张萍 刘燕兵 于静 谭建龙 
国家自然科学基金青年基金资助项目(61202477);国家高技术研究发展计划("863"计划)基金资助项目(2011AA010703);中国科学院战略性科技先导专项基金资助项目(XDA06030602)~~
经典的多模式串匹配算法AC的内存开销巨大,已经无法满足当前高速网络环境下大规模特征串实时匹配的应用需求。针对这一问题,提出一种空间高效的多模式串匹配算法—Hash Trie。该算法运用递归散列函数,将模式串集合的信息存储在位向量中...
关键词：入侵检测 多模式串匹配 位向量 递归散列函数 空间高效 
HybridFA:一种基于统计的AC自动机空间优化技术被引量：4
《通信学报》2015年第7期31-39,共9页熊刚 何慧敏 于静 刘燕兵 郭莉 
中国科学院战略性科技先导专项基金资助项目(XDA06030602);国家高技术研究发展计划("863"计划)基金资助项目(2011AA010703);国家自然科学基金青年基金资助项目(61202477)~~
针对高级Aho-Corasick(AC)自动机为提高串匹配速度而造成的空间浪费问题,研究发现数据流对自动机节点的访问规律,据此提出基于数据访问特征的混合自动机构建算法Hybrid FA。分别研究了基于访问频率、访问层次以及结合上述2种特征对AC自...
关键词：多模式串匹配 空间优化 高级AC自动机 统计策略 节点完全化 
一种改进的Wu-Manber多模式串匹配算法
《自动化应用》2015年第5期5-8,共4页刘征宇 刘学生 
国家自然科学基金青年基金项目资助(61305050);江苏省自然科学基金青年基金项目资助(BK2012236)
针对Wu-Manber算法在模式串后缀与文本后缀相匹配的情况下,至少需要进行一次查找PREFIX表的比较操作的特点,提出一种改进的Wu-Manber算法,将PREFIX表信息合并到HASH表中,减少匹配过程中的查表比较次数,提高算法性能。
关键词：WU-MANBER算法 多模式串匹配 后缀信息 前缀信息 
一种面向大规模URL过滤的多模式串匹配算法被引量：14
《计算机学报》2014年第5期1159-1169,共11页刘燕兵 邵妍 王勇 刘庆云 郭莉 
中国科学院战略性先导科技专项课题"媒体内容安全监管技术"(XDA06030602);国家自然科学基金青年基金项目"复杂规则实时检测的模型和算法研究"(61202477)资助~~
对大量有害的URL进行过滤,是目前网络安全应用系统中所亟需的关键技术.使用经典的串匹配算法检测庞大的URL规则集,需要消耗大量的计算资源和存储资源,性能十分低下.该文设计了一种适合于大规模URL过滤的多模式串匹配算法——SOGOPT.该...
关键词：多模式串匹配 URL过滤 最优窗口选择 模式串分组规约 信息安全 网络安全 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部