基于状态子集编码的快速DFA构造算法

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户：catscafe

【摘要】

：

网络深度包检测等网络应用广泛采用正则表达式匹配技术检测网络中的传输内容，正则表达式用非确定性有限自动机（NFA）或者确定性有限自动机（DFA）实现．网络应用对匹配速度要求很高，相比

【作者】

：

彭坤杨

【机构】

：

中国科学技术大学计算机科学与技术学院

【出处】

：

中国科学技术大学学报

【发表日期】

：

2014年1期

【关键词】

：

NFA DFA 正则表达式匹配深度包检测 NFA DFA regular expression matching deep packet inspection

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

网络深度包检测等网络应用广泛采用正则表达式匹配技术检测网络中的传输内容，正则表达式用非确定性有限自动机（NFA）或者确定性有限自动机（DFA）实现．网络应用对匹配速度要求很高，相比NFA，DFA具有确定性的匹配速度，但所有基于DFA的方法需要预先从NFA构造一个与之等价的DFA，于是DFA的构造成为系统瓶颈之一．为此通过深入探索自动机内在运行特性——NFA状态间活跃关系和NFA中导致DFA空间膨胀的因素，设计了一种NFA状态子集的编码方法和查询方法，显著减少了DFA构造过程中状态子集的查询代价．基于入侵检

其他文献

校首届优秀课程获奖者名单

序号课程名称课程主要成员l实验物理化学邵良衡

期刊

实验物理课程名称邵良分析化学实验微型计算机原理吴永福郑能武电子线路赵化数据结构

大直径人工挖孔桩中大幅值正相反射波分析

反射波法检测的反射波信号,很大程度上决定于桩周土的类型及其与桩的接触紧密程度,桩周土对反射波法的检测曲线的影响有时是非常大的,一根桩身结构完整的桩其反射波曲线可能

期刊

大直径人工挖孔桩反射波法正相反射严重缺陷

舌尖美味东安鸡

几天前，外地好友王芳妹要来东安看我，品尝一下我的家乡特色菜——东安鸡，还特地强调不去酒店，必须在家里吃。我拗不过她，只得答应。无鸡不成宴，慷慨、爽快、热情是我们湖南永州东安

期刊

土鸡美味特色菜东道主酒店菜肴

Quenching Simulation of PM Coated Tools

HIP cladding is a powder metallurgical coating technique used in the production of wear parts and tools. In many cases the composite components consist of carbi

期刊