|
钻瓜专利网为您找到相关结果 9084383个,建议您 升级VIP下载更多相关专利
- [发明专利]二叉树建立、压缩和查找的方法和装置-CN201080003336.3有效
-
张文勇;王慧
-
华为技术有限公司
-
2010-08-24
-
2012-04-04
-
H04L12/56
- 本发明提供了二叉树建立、压缩和查找的方法和装置,涉及流分类领域。二叉树压缩包括:确定并根据压缩层次或中间结点数量对二叉树进行压缩,形成至少一个压缩结点,建立其位图。二叉树建立包括:采用选位切分算法对规则集中的非范围规则进行切分,当切分效率低于预先设定的阈值时,再将规则集中的范围规则转换为前缀后再切分,并建立二叉树;或者,采用选位切分算法对规则集进行切分;提取切分过程中需要复制规则,放置到另一个子规则集中;分别建立规则集和另一子规则集对应的二叉树。二叉树查找包括:通过判断二叉树的各个结点是叶子结点、还是压缩结点,并分别处理。本发明降低决策树的深度,提高查找速度,避免规则膨胀,减少规则复制。
- 二叉建立压缩查找方法装置
|