模式匹配算法

作品数：335被引量：842H指数：14
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：巫喜红冯帅余翔湛叶麟史建焘更多>>
相关机构：合肥工业大学哈尔滨工业大学电子科技大学湖南大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划安徽省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 基金=国家高技术研究发展计划x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
存储有效的多模式匹配算法和体系结构被引量：10
《软件学报》2013年第7期1650-1665,共16页嵩天 李冬妮 汪东升 薛一波 
国家自然科学基金(60803002;61272510;60833004;60970002);国家高技术研究发展计划(863)(2012AA010905);北京市重点学科建设项目;北京市自然科学基金(4122069)
多模式匹配是基于内容检测的网络安全系统的重要功能，同时，它在很多领域具有广泛的应用．实际应用中，高速且性能稳定的大规模模式匹配方法需求迫切，尤其是能够在线实时处理网络包的匹配体系结构．介绍了一种存储有效的高速大规模模...
关键词：模式匹配 网络安全 网络入侵检测 有限状态自动机 大规模 
基于三态内容寻址存储器的多模式匹配算法被引量：1
《计算机工程》2011年第13期52-54,共3页陈围 莫尧平 陈庶樵 
国家"863"计划基金资助项目(2009AA01A346)
传统模式匹配算法在高速环境下无法实现数据包的实时处理。为此,提出一种基于三态内容寻址存储器(TCAM)的快速多模式匹配算法,通过模式移位将长模式截取为若干个子串,第1级TCAM存储子串,第2级TCAM存储子串的序列编号。搜索模式时,第1级T...
关键词：多模式匹配 三态内容寻址存储器 空间压缩 静态随机存取存储器 
一种大容量模式匹配算法
《现代电子技术》2011年第21期129-132,共4页张立 
国家"863"计划项目支持(2009AA01A34)
模式匹配技术是入侵检测与信息监管等网络应用的重要手段。针对现有模式匹配算法在大规模模式集下无法支持高速处理的情况,提出了一种两级三态内容可寻址寄存器(TCAM)的模式匹配算法。利用TCAM特性,提出一种子串编码方法压缩表项空间,...
关键词：模式匹配 编号压缩 集合切分 TCAM 
采用集合切分编码的大容量模式匹配算法被引量：1
《计算机应用研究》2011年第6期2067-2069,共3页陈围 陈庶樵 
国家"863"计划资助项目(2009AA01A346);国家"973"计划资助项目(20070B307102)
针对现有模式匹配算法无法实现大容量模式集快速搜索的不足,提出了一种基于TCAM多字节状态机的模式匹配算法。利用TCAM的掩码特性,切分具有相同匹配字符串的状态集,提出了一种编号编码压缩机制。通过理论证明,集合切分编码利用状态机的...
关键词：模式匹配 三态内容寻址存储器(TCMA) 集合切分 有限状态机 
结合属性分布特征的模式匹配算法
《中文信息学报》2010年第3期89-96,共8页王宇 方滨兴 吴博 宋林海 郭岩 
国家863高技术研究发展计划资助项目(2007AA01Z438);国家242信息安全计划资助项目(2009A19;2009A91)
该文提出了一种结合属性分布特征的Web模式匹配算法,属性分布特征包括属性对互斥特征和属性对共现特征。属性对互斥特征由属性对的互斥性和出现次数计算得出,这个特征隐含了属性对的语义相似程度。为了充分利用传统的属性名、属性值相...
关键词：计算机应用 中文信息处理 属性对互斥 属性对共现 Web模式匹配 约束聚类 
基于2-hop优化的子图模式匹配算法被引量：1
《黑龙江大学自然科学学报》2010年第1期78-82,共5页张航 王宏志 李建中 高宏 
国家重点基础研究发展计划973项目(2006CB303000);国家自然基金重点资助项目(60533110);国家自然科学基金资助项目(60703012;60773063);黑龙江省青年科技专项资金(QC06C033);国家863计划资助项目(2009AA01Z149);NSFC/RGC联合科研基金(60831160525)
讨论大图上有效可达标记2-hop编码,及其构造的图结构信息数据结构在判定两点之间可达性的高效性,基于这些高效结构,提出一种基于栈的DAG全局图模式匹配算法,该算法结合了栈在匹配过程中线性空间开销的优势。实验结果表明,相对于目前主...
关键词：子图查询 2-hop编码 整体图模式匹配 
深度包检测中一种高效的正则表达式压缩算法被引量：29
《软件学报》2009年第8期2214-2226,共13页徐乾 鄂跃鹏 葛敬国 钱华林 
国家高技术研究发展计划(863)No.2007AA01Z214;CNIC青年基金No.0714071101~~
提出一种基于确定的有穷状态自动机(deterministic finite automaton,简称DFA)的正则表达式压缩算法.首先,定义了膨胀率DR(distending rate)来描述正则表达式的膨胀特性.然后基于DR提出一种分片的算法RECCADR(regular expressions cut a...
关键词：正则表达式 确定的有穷状态自动机(deterministic finite automaton 简称DFA) 深度包检测(deep packet inspection 简称DPI) 多模式匹配算法 入侵检测 
一种入侵检测系统的模式匹配算法被引量：4
《计算机应用研究》2009年第8期3033-3035,共3页韩忠秋 刘晓洁 李涛 梁刚 龚勋 姚隽兮 
国家自然科学基金资助项目(60573130);国家"863"计划资助项目(2006A01Z435);国家教育部新世纪优秀人才计划资助项目(NCET-04-0870);四川省应用基础研究计划资助项目(05JY029-021-1);四川大学青年科学基金资助项目(校青07001;校青07002)
提出了一种基于后缀树自动机的模式匹配算法,匹配中应用后缀启发机制进行启发跳跃,忽略不必要的比较。实验表明,该方法与传统模式匹配方法相比能有效地加快模式匹配的速度,提高入侵检测效率。
关键词：入侵检测系统 模式匹配 后缀树 自动机 
基于异构隐式存储的多模式匹配算法被引量：6
《通信学报》2009年第3期119-124,共6页李志东 杨武 张汝波 王巍 
国家重点基础研究发展计划("973"计划)基金资助项目(2007CB311100);国家高技术研究发展计划("863"计划)基金资助项目(2007AA01Z473)~~
提出了紧缩存储型Aho-Corasick算法变体,以异构的按需隐式存储取代同构的例行显式存储,从横向扇出压缩与纵向路径压缩2个方向入手,围绕着压缩稀疏事件表展开,当字符集大小σ=256时可将存储量缩减为原来的0.69%左右,而σ=64K时则达0.004%...
关键词：多模式匹配 紧缩存储 扇出压缩 路径压缩 事件定位 
一种改进的BMH模式匹配算法被引量：16
《计算机科学》2008年第11期164-165,173,共3页刘胜飞 张云泉 
国家自然科学基金(No.60303020);国家自然基金重点项目(No.60533020);国家重点基础研究发展计划(No.2005CB321702);国家863(No.2006AA01A102;No.2006AA01A125);北邮网络与交换国家重点实验室开放基金的部分资助
分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率...
关键词：模式匹配 BM算法 BMH算法 时间复杂度 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部