正则表达式的DFA压缩算法

您当前的位置：

首页 >

文章列表页 >

正则表达式的DFA压缩算法

更新时间：2024-10-14

- 正则表达式的DFA压缩算法
- Vol. 30, Issue S1, Pages: 36-42(2009)
- 作者机构：
  
  1. 中国科学院计算技术研究所
  2. 中国科学院研究生院
  3. 信息内容安全技术国家工程实验室
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6
- Published：2009
- 稿件说明：
移动端阅览
[1]杨毅夫,刘燕兵,刘萍,郭牧怡,郭莉.正则表达式的DFA压缩算法[J].通信学报,2009,30(S1):36-42.

[J]. 2009, 30(S1): 36-42.
[1]杨毅夫,刘燕兵,刘萍,郭牧怡,郭莉.正则表达式的DFA压缩算法[J].通信学报,2009,30(S1):36-42. DOI：

[J]. 2009, 30(S1): 36-42. DOI：

摘要

基于确定有限自动机（DFA）的正则表达式匹配技术通常用于网络流量实时处理、病毒检测等系统中。随着正则表达式的数量不断增加

DFA的存储空间急剧膨胀。为此

提出了一种有效的DFA压缩算法——簇分割算法

首先总结了DFA的一个结构特征;然后依据此特征把DFA分割为3个部分分别存入3个矩阵中

由此构造出2个特征明显的矩阵和1个典型的稀疏矩阵;最后分别对3个矩阵进行压缩。实验表明

簇分割算法在各组数据中均达到了很好的压缩效果

空间压缩率比较稳定。

Abstract

关键词

Keywords

references

Views

1017

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

基于多假设跟踪的入侵场景构建研究

有指导的入侵检测方法研究

基于隐马尔可夫模型的用户行为异常检测新方法

攻击特征自动提取技术综述

抗噪的攻击特征自动提取方法

Related Author

管晓宏

韩崇昭

郑庆华

李辉

李庆华

蒋盛益

田新广

邬书跃

Related Institution

陕西西安710049

西安交通大学电子与信息工程学院网络化系统与信息安全研究中心上海200122

西安交通大学电子与信息工程学院网络化系统与信息安全研究中心

中国电信股份有限公司上海研究院

华中科技大学计算机学院

AI问答

⁰