专利详情

专利名称	一种包分类规则集快速压缩方法
申请号	CN201110182410.9	专利类型	发明专利
公开（公告）号	CN102354308A	公开（授权）日	2012.02.15
申请（专利权）人	中国科学技术大学	发明（设计）人	顾乃杰;王坤;任开新
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	一种包分类规则集快速压缩方法至一种包分类规则集快速压缩方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种包分类规则集快速压缩方法，特征是先使用哈希函数将提取的规则信息散列并以散列值作为查找关键字构建二叉查找树实现粗略分类；然后为二叉查找树的每个结点保存一个冲突列表，顺序比较每条规则完成精确分类；最后遍历二叉查找树所有结点的冲突列表，合并其中可合并的规则；重复该过程直至规则集中没有可以合并的规则，然后将没有被合并的规则组成一个新的规则集，重复执行上述所有过程直至不可能再发生合并。与基于逐条规则逐个域比较的现有技术相比较，在保持相近压缩率的前提下，本发明可明显减少压缩时间，有效地减少规则之间比较次数，比较速度较快；实验结果表明，本发明方法可将压缩时间平均减少90％以上。