| 注册
首页|期刊导航|计算机工程|一种针对DFA状态爆炸的正则表达式匹配方法

一种针对DFA状态爆炸的正则表达式匹配方法

王翔 卢毓海 马伟 刘燕兵

计算机工程2019,Vol.45Issue(4):148-156,9.
计算机工程2019,Vol.45Issue(4):148-156,9.DOI:10.19678/j.issn.1000-3428.0049992

一种针对DFA状态爆炸的正则表达式匹配方法

A Regular Expression Matching Method for DFA State Explosion

王翔 1卢毓海 2马伟 3刘燕兵2

作者信息

  • 1. 中国科学院大学网络空间安全学院,北京100049
  • 2. 中国科学院信息工程研究所,北京100093
  • 3. 信息内容安全技术国家工程实验室,北京100093
  • 折叠

摘要

关键词

正则表达式/确定有限自动机/状态爆炸/子串抽取/匹配引擎

分类

信息技术与安全科学

引用本文复制引用

王翔,卢毓海,马伟,刘燕兵..一种针对DFA状态爆炸的正则表达式匹配方法[J].计算机工程,2019,45(4):148-156,9.

基金项目

国家重点研发计划(2016YFB0800303) (2016YFB0800303)

中国科学院信息工程研究所基础前沿项目(Y7Z0351101). (Y7Z0351101)

计算机工程

OA北大核心CSCDCSTPCD

1000-3428

访问量0
|
下载量0
段落导航相关论文