发明授权
US07366728B2 System for compressing a search tree structure used in rule classification
有权
用于压缩规则分类中使用的搜索树结构的系统
- 专利标题： System for compressing a search tree structure used in rule classification
- 专利标题（中）： 用于压缩规则分类中使用的搜索树结构的系统
-
申请号： US10832634申请日： 2004-04-27
-
公开(公告)号： US07366728B2公开(公告)日： 2008-04-29
- 发明人: Everett A. Corl, Jr. , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
- 申请人： Everett A. Corl, Jr. , Gordon T. Davis , Marco Heddes , Piyush C. Patel , Ravinder K. Sabhikhi
- 申请人地址： US NY Armonk
- 专利权人： International Business Machines Corporation
- 当前专利权人： International Business Machines Corporation
- 当前专利权人地址： US NY Armonk
- 代理机构： Sawyer Law Group LLP
- 主分类号： G06F7/00
- IPC分类号： G06F7/00
摘要：
The present invention relates to a method and system for compressing a tree structure. The method of the present invention includes providing a compressed format block for representing a plurality of levels of the tree structure, where the plurality of levels comprises a set of nodes. The method also includes compressing each node in the set of nodes into the compressed format block, such that the plurality of levels is traversed in a single memory access.
公开/授权文献
信息查询
