| 发明名称 | 散列存储表表项位宽压缩的实现方法 | ||
| 摘要 | 本发明公开了一种散列存储表(HASH)表项位宽压缩的实现方法，一种散列存储表(HASH)表项位宽压缩的实现方法，该HASH表中表项至少含有a和b两部分的关键字(KEY)，a部分的比特位数为A，b部分的比特位数为B，且A大于B，该方法包括以下步骤：删除HASH表中的表项b部分，保留a部分，得到压缩后的HASH表；并设置压缩后的HASH表的索引值，所述索引值是将b部分的低位补N位0获得C，且N为大于或等于1的自然数；将a部分通过输入A比特位输出B+N比特位的算法，得到B+N比特的值，然后将所述B+N比特的值与所述C进行逻辑运算后得到。该方法简单、性能可靠，节省RAM空间，应用范围广。 | ||
| 申请公布号 | CN100355241C | 申请公布日期 | 2007.12.12 |
| 申请号 | CN03109566.6 | 申请日期 | 2003.04.14 |
| 申请人 | 华为技术有限公司 | 发明人 | 胡锴;程贵峰;徐肆海 |
| 分类号 | H04L12/24(2006.01);H04L12/26(2006.01);H04Q3/545(2006.01);H04Q3/00(2006.01) | 主分类号 | H04L12/24(2006.01) |
| 代理机构 | 北京德琦知识产权代理有限公司 | 代理人 | 宋志强 |
| 主权项 | 1、一种散列存储表HASH表项位宽压缩的实现方法，该HASH表中表项至少含有a和b两部分的关键字KEY，a部分的比特位数为A，b部分的比特位数为B，且A大于B，其特征在于，该方法包括以下步骤：删除HASH表中的表项b部分，保留a部分，得到压缩后的HASH表；并设置压缩后的HASH表的索引值，所述索引值是将b部分的低位补N位0获得C，且N为大于或等于1的自然数；将a部分通过输入A比特位输出B+N比特位的算法，得到B+N比特的值，然后将所述B+N比特的值与所述C进行逻辑运算后得到。 | ||
| 地址 | 518057广东省深圳市科技园科发路华为用服大厦 | ||