摘要
针对自动机类多模匹配算法内存占用过多的缺点,分析了DFA存储的列特征,并结合模式串所属字符集的编码范围,提出了按字符频率特征压缩自动机状态空间的多模匹配增效算法。本算法采用了输入字符阈值映射技术,在保存高频率字符对应列的同时,用位图信息提高对压缩列的检索速度。实验结果表明,在万条配置规则级的环境下,能够同时有效降低内存和CPU利用率。
Against the shortcomings of taking up too many memory, we propose a multi-pattern match efficiency algorithm according to the character frequency characteristic by analyzed the DFA row characteristic and characters in the string model code.The algorithm has used the input character threshold value mapping technology, preserved high-frequency character correspondence, enhanced with the bitmap information to reduces the retrieval speed. The experimental result indicated that in ten thousand transfer sets, it can simultaneously effectively reduce the memory and CPU use factor.
出处
《微计算机信息》
2009年第3期206-208,共3页
Control & Automation
关键词
自动机算法
字符映射
位图
automata algorithm
character map
bitmap