首页> 中文期刊> 《计算机工程》 >一种针对DFA状态爆炸的正则表达式匹配方法

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

         

摘要

针对基于确定有限状态自动机的匹配引擎在大规模、复杂规则下会出现状态爆炸的问题,提出正则表达式子串抽取算法.通过将子串抽取算法应用于DFA状态爆炸场景,设计基于子串抽取的正则匹配引擎.实验结果表明,该算法在单个规则上运行时间可达10 ms量级,抽取率高达99%,同时匹配引擎具有较好的稳定性和可拓展性,且匹配速度优于相关开源匹配引擎.

著录项

  • 来源
    《计算机工程》 |2019年第4期|148-156|共9页
  • 作者单位

    中国科学院大学网络空间安全学院;

    北京100049;

    中国科学院信息工程研究所;

    北京100093;

    信息内容安全技术国家工程实验室;

    北京100093;

    中国科学院信息工程研究所;

    北京100093;

    信息内容安全技术国家工程实验室;

    北京100093;

    中国科学院信息工程研究所;

    北京100093;

    信息内容安全技术国家工程实验室;

    北京100093;

    中国科学院信息工程研究所;

    北京100093;

    信息内容安全技术国家工程实验室;

    北京100093;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 计算机的应用;
  • 关键词

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

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号