浏览全部资源
扫码关注微信
1. 中国科学院计算技术研究所
2. 中国科学院研究生院
3. 信息内容安全技术国家工程实验室
纸质出版日期:2009
移动端阅览
[1]杨毅夫,刘燕兵,刘萍,郭牧怡,郭莉.正则表达式的DFA压缩算法[J].通信学报,2009,30(S1):36-42.
[1]杨毅夫,刘燕兵,刘萍,郭牧怡,郭莉.正则表达式的DFA压缩算法[J].通信学报,2009,30(S1):36-42. DOI:
DOI:
基于确定有限自动机(DFA)的正则表达式匹配技术通常用于网络流量实时处理、病毒检测等系统中。随着正则表达式的数量不断增加
DFA的存储空间急剧膨胀。为此
提出了一种有效的DFA压缩算法——簇分割算法
首先总结了DFA的一个结构特征;然后依据此特征把DFA分割为3个部分分别存入3个矩阵中
由此构造出2个特征明显的矩阵和1个典型的稀疏矩阵;最后分别对3个矩阵进行压缩。实验表明
簇分割算法在各组数据中均达到了很好的压缩效果
空间压缩率比较稳定。
0
浏览量
432
下载量
24
CSCD
关联资源
相关文章
相关作者
相关机构