一种获得有限自动机状态间关系的高效算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：yanjie99826

【摘要】

：

正则表达式匹配在网络安全应用中发挥着重要的作用.确定有限自动机(deterministic finite automaton,DFA)具有高速稳健的性能,因而更适合于在骨干网络环境下执行正则表达式匹

【作者】

：

乔登科柳厅文孙永郭莉

【机构】

：

中国科学院信息工程研究所,中国科学院大学,信息内容安全技术国家工程实验室,中国科学院计算技术研究所

【出处】

：

计算机研究与发展

【发表日期】

：

2012年S2期

【关键词】

：

正则表达式状态膨胀状态关系活跃状态集 regular expressionstate explosionrelationship between stat

【基金项目】

：

国家“八六三”高技术研究发展计划基金项目(2011AA010703,2011AA010705),国家自然科学基金项目(61070026,61003295)

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

正则表达式匹配在网络安全应用中发挥着重要的作用.确定有限自动机(deterministic finite automaton,DFA)具有高速稳健的性能,因而更适合于在骨干网络环境下执行正则表达式匹配.然而,DFA存在状态膨胀的问题.很多研究工作基于状态关系来解决DFA的状态膨胀问题.然而目前对如何获得状态间的关系仍然缺少一种时空高效的解决办法.提出了一个通过有限自动机(finite automaton,FA)的活跃状态集来准确计算状态关系的算法,并给出了一个高效的获取所有活跃状态集的方法.实验结果证明,

其他文献

非结构化P2P中的一种信任机制

为了消除非结构化对等网络中恶意节点的恶意行为对网络系统造成的危害，提出了一个基于社会规则的声望模型，给出了该声望模型的参数及其计算方法，在基于社会规则的声望模型的基础

期刊

非结构化对等网络声望信任信任机制拓扑进化unstructured P2P reputation trust trust mechanism topol

尾矿综合利用综述

本文综述了近年来尾矿综合利用的进展，指出了目前存在的问题及今后的发展趋势。

期刊

尾矿综合利用金属矿非金属矿

活性炭在提金过程中的特性

对活性炭吸附Au（CN）2-络合物的特性进行了研究。为了测定六种活性炭样品（其中三种由巴西生产，另外三种来自其他国家）在提金吸附过程中的特性，我们做了对比性研究。根据每一种炭的物

期刊

活性炭金矿选矿吸附

廉政勤政树形象办好实事树威信——章丘市枣园镇开展“两树”活动提高农村基层干部队伍素质的调查

农村基层干部的素质如何，对农村工作具有决定性意义。章丘市枣园镇把加强对基层干部的教育，全面提高基层干部的素质，作为一件大事来抓，在全镇开展了以镇干部廉政勤政树新形象，村干

期刊

干部队伍素质农村基层干部廉政勤政章丘市加强干部队伍建设领导干部机关干部枣园村务公开财务公开

21世纪从海洋中获取矿物原料

期刊

海洋矿物原料获取锰结核21世纪

空间数据库中一种自适应的缓存替换策略

随着近年来空间数据库研究和应用的不断深入，针对空间数据库中数据组织和查询的特征来设计缓存页面替换策略成为一个新的研究问题．Voronoi图是一种重要的空间数据库组织技术，在

期刊

空间数据库VORONOI图替换策略局部性最近邻spatial database Voronoi diagram page replacement st

近年耐磨材料的发展

本文扼要介绍耐磨材料（高锰钢、中锰钢、工程陶瓷材料和聚氨酯橡胶材料）的发展。

期刊

高锰钢中锰钢工程陶瓷材料选矿设备耐磨材料

把握“精髓”至关重要

自１５０年前《共产党宣言》（以下简称《宣言》）发表即科学社会主义诞生以来，国际共产主义运动经历了多次高潮和低潮的考验，在曲折斗争中不断丰富和发展。在这１５０年中，科学社会主义理论有四

期刊

邓小平理论世界社会主义马克思主义毛泽东思想“精髓”科学社会主义理论帝国主义和无产阶级革命的时代《宣言》马列主义科学社会主义学说

苏沪特色

由中国职教学会培训交流部组织、北京高职中专常务理事学校有关领导和主任组成的学习考察团,于3月31日至4月9日,对南京交通职业技术学院、南京化工职业技术学院、常州机电职

期刊

考察活动职业技术教育中国职业学校江苏上海

超微推出新一代英特尔架构服务器平台

美国超微公司推出基于英特尔32纳米工艺的服务器平台，并将结合渠道宝通向市场推广．新的服务器平台采用英特尔32纳米工艺，SandyBridge内核，内核包括双核至八核处理器，四线程到十六

期刊

服务器平台超微公司英特尔架构服务器处理器纳米工艺刀片服务器存储服务器

一种获得有限自动机状态间关系的高效算法

与本文相关的学术论文