期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
新颖的正则NFA引擎构造方法
被引量：
4
1
作者
敬茂华
杨义先
+1 位作者
汪韬
辛阳
《通信学报》
EI
CSCD
北大核心
2014年第10期98-106,共9页
提出了一种新颖的正则NFA引擎构造方法——PFA构造法。PFA构造法包括3个主要算法:预处理算法、解析树编码算法和基于编码树的NFA构造算法。采用PFA构造法能够构造出只含有一个开始状态和一个终止状态的规模更小的NFA,称其为NFAp。NFAp...
提出了一种新颖的正则NFA引擎构造方法——PFA构造法。PFA构造法包括3个主要算法:预处理算法、解析树编码算法和基于编码树的NFA构造算法。采用PFA构造法能够构造出只含有一个开始状态和一个终止状态的规模更小的NFA,称其为NFAp。NFAp的规模与正则表达式组的长度线性相关,较Thompson自动机、后跟自动机、位置自动机以及部分派生自动机的规模都要小,是Thompson NFA的1/3,比已经接近最优的后跟自动机构造法所获得的NFA还要小。
展开更多
关键词
深度分组检测
模式匹配
正则表达式
有穷自动机
构造算法
在线阅读
下载PDF
职称材料
题名
新颖的正则NFA引擎构造方法
被引量：
4
1
作者
敬茂华
杨义先
汪韬
辛阳
机构
东北大学秦皇岛分校计算机与通信
工程
学院
东北大学信息科学与
工程
学院
云安全技术北京市工程实验室
北京
邮电大学信息
安全
中心
出处
《通信学报》
EI
CSCD
北大核心
2014年第10期98-106,共9页
基金
国家自然科学基金资助项目(61100021
61121061
+2 种基金
61202447)
河北省自然科学基金资助项目(F2012501014)
河北省教育厅自然科学指导基金资助项目(Z2010215)~~
文摘
提出了一种新颖的正则NFA引擎构造方法——PFA构造法。PFA构造法包括3个主要算法:预处理算法、解析树编码算法和基于编码树的NFA构造算法。采用PFA构造法能够构造出只含有一个开始状态和一个终止状态的规模更小的NFA,称其为NFAp。NFAp的规模与正则表达式组的长度线性相关,较Thompson自动机、后跟自动机、位置自动机以及部分派生自动机的规模都要小,是Thompson NFA的1/3,比已经接近最优的后跟自动机构造法所获得的NFA还要小。
关键词
深度分组检测
模式匹配
正则表达式
有穷自动机
构造算法
Keywords
deep packet inspection
pattern matching
regular expression
finite automata
construction algorithm
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
新颖的正则NFA引擎构造方法
敬茂华
杨义先
汪韬
辛阳
《通信学报》
EI
CSCD
北大核心
2014
4
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
