一种多维并行报文分类算法

摘要：

位并行、位向量和聚合位向量算法通过对多个域进行并行处理加快分类速度,但三者内存占用太大,不适用于大规则集.为此,提出一种压缩位并行算法,通过报文分类压缩每个域上的重复规则并重新组织规则集,从而缩短位图中位串的长度,减少内存空间的占用.实验结果证明,该压缩位并行算法在不影响运行速度的前提下,明显减少了空间占用.

关键词：位并行、位向量、聚合位向量、压缩位并行、多维分类、位串

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：112-114