[发明专利]二叉树建立、压缩和查找的方法和装置有效
| 申请号： | 201080003336.3 | 申请日： | 2010-08-24 |
| 公开（公告）号： | CN102405622A | 公开（公告）日： | 2012-04-04 |
| 发明（设计）人： | 张文勇;王慧 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 本发明提供了二叉树建立、压缩和查找的方法和装置，涉及流分类领域。二叉树压缩包括：确定并根据压缩层次或中间结点数量对二叉树进行压缩，形成至少一个压缩结点，建立其位图。二叉树建立包括：采用选位切分算法对规则集中的非范围规则进行切分，当切分效率低于预先设定的阈值时，再将规则集中的范围规则转换为前缀后再切分，并建立二叉树；或者，采用选位切分算法对规则集进行切分；提取切分过程中需要复制规则，放置到另一个子规则集中；分别建立规则集和另一子规则集对应的二叉树。二叉树查找包括：通过判断二叉树的各个结点是叶子结点、还是压缩结点，并分别处理。本发明降低决策树的深度，提高查找速度，避免规则膨胀，减少规则复制。 | ||
| 搜索关键词： | 二叉 建立 压缩 查找 方法 装置 | ||
【主权项】：
PCT国内申请，权利要求书已公开。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201080003336.3/，转载请声明来源钻瓜专利网。
