基于状态约束的大规模正则表达式匹配算法

贺炜; 郭云飞; 扈红超

doi:10.3969/j.issn.1000-436x.2013.10.021

您当前的位置：

首页 >

文章列表页 >

基于状态约束的大规模正则表达式匹配算法

学术通信 | 更新时间：2024-06-05

- 基于状态约束的大规模正则表达式匹配算法
- States constrain-based algorithm for large scale regular expression matching
- “在正则表达式匹配领域，研究者提出了Group2-DFA算法，有效减少内存占用，吞吐率达1Gbps，减少约75%状态数。”
- 通信学报 2013年34卷第10期页码：183-190
- 作者机构：
  
  国家数字交换系统工程技术研究中心，河南郑州450002
- 作者简介：
  
  [ "贺炜（1988-），男，山西吕梁人，国家数字交换系统工程技术研究中心硕士生，主要研究方向为高速模式匹配技术、网络特征检测技术。" ]
  [ "郭云飞（1963-），男，河南郑州人，国家数字交换系统工程技术研究中心教授、博士生导师，主要研究方向为网络安全、宽带信息网络和高速路由器关键技术。" ]
  [ "扈红超（1982-），男，河南商丘人，博士，国家数字交换系统工程技术研究中心讲师，主要研究方向为高速路由器关键技术、网络流量均衡技术和业务管控技术等。" ]
- 基金信息：
  
  国家科技支撑计划基金资助项目(2012BAH02B03);国家科技支撑计划基金资助项目(2012BAH02B01);国家高技术研究发展计划（“863”计划）基金资助项目(2011AA01A103);国家高技术研究发展计划(“863”计划)基金资助项目(2011AA01A101);国家高技术研究发展计划（“863”计划）基金资助项目(2011BAH19B04)
- DOI：10.3969/j.issn.1000-436x.2013.10.021
  中图分类号： TP393
- 网络出版日期：2013-10，
  
  纸质出版日期：2013-10-25
- 稿件说明：
移动端阅览
贺炜, 郭云飞, 扈红超. 基于状态约束的大规模正则表达式匹配算法[J]. 通信学报, 2013,34(10):183-190.

Wei HE, Yun-fei GUO, Hong-chao HU. States constrain-based algorithm for large scale regular expression matching[J]. Journal on communications, 2013, 34(10): 183-190.
贺炜, 郭云飞, 扈红超. 基于状态约束的大规模正则表达式匹配算法[J]. 通信学报, 2013,34(10):183-190. DOI： 10.3969/j.issn.1000-436x.2013.10.021.

Wei HE, Yun-fei GUO, Hong-chao HU. States constrain-based algorithm for large scale regular expression matching[J]. Journal on communications, 2013, 34(10): 183-190. DOI： 10.3969/j.issn.1000-436x.2013.10.021.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于多维有限自动机的DFA改进算法

新颖的正则NFA引擎构造方法

基于两级存储的正则表达式匹配技术

基于状态分组的高效i-DFA构造技术

蠕虫正则表达式特征自动提取技术研究

基于状态约束的大规模正则表达式匹配算法

States constrain-based algorithm for large scale regular expression matching

DOI：10.3969/j.issn.1000-436x.2013.10.021