| 基于字频特征的自动机多模匹配增效算法 |
| |
| 引用本文： | 李超,张宏莉,楚国锋.基于字频特征的自动机多模匹配增效算法[J].微计算机信息,2009,25(3). |
| |
| 作者姓名： | 李超 张宏莉 楚国锋 |
| |
| 作者单位： | 李超,张宏莉,LI Chao,ZHANG Hong-li(哈尔滨工业大学国家计算机信息内容安全重点实验室,哈尔滨,150001);楚国锋,CHU Guo-feng(西安通信学院基础部计算中心,西安,710106)
|
| |
| 摘 要： | 针对自动机类多模匹配算法内存占用过多的缺点,分析了DFA存储的列特征,并结合模式串所属字符集的编码范围,提出了按字符频率特征压缩自动机状态空间的多模匹配增效算法.本算法采用了榆入字符阅值映射技术,在保存高频率字符对应列的同时,用位图信息提高对压缩列的检索速度.实验结果表明,在万条配置规则级的环境下,能够同时有效降低内存和CPU利用率.
|
| 关 键 词： | 自动机算法 字符映射 位图 |
An automata multi-pattern match efficiency algorithm based the character frequency characteristic |
| |
| LI Chao,ZHANG Hong-li,CHU Guo-feng.An automata multi-pattern match efficiency algorithm based the character frequency characteristic[J].Control & Automation,2009,25(3). |
| |
| Authors: | LI Chao ZHANG Hong-li CHU Guo-feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
