散列存储表表项位宽压缩的实现方法技术

本发明专利技术公开了一种散例存储表（ＨＡＳＨ）表项位宽压缩的实现方法，一种散例存储表（ＨＡＳＨ）表项位宽压缩的实现方法，该ＨＡＳＨ表中表项至少含有ａ和ｂ两部分的关键字（ＫＥＹ），ａ部分的比特位数为Ａ，ｂ部分的比特位数为Ｂ，且Ａ大于Ｂ，其特征在于，该方法包括以下步骤：删除ＨＡＳＨ表中的表项ｂ部分，保留ａ部分，得到压缩后的ＨＡＳＨ表；并设置压缩后的ＨＡＳＨ表的索引值。该方法简单、性能可靠，节省ＲＡＭ空间，应用范围广。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】
一种散例存储表（ＨＡＳＨ）表项位宽压缩的实现方法，该ＨＡＳＨ表中表项至少含有ａ和ｂ两部分的关键字（ＫＥＹ），ａ部分的比特位数为Ａ，ｂ部分的比特位数为Ｂ，且Ａ大于Ｂ，其特征在于，该方法包括以下步骤：删除ＨＡＳＨ表中的表项ｂ部分，保留ａ 部分，得到压缩后的ＨＡＳＨ表；并设置压缩后的ＨＡＳＨ表的索引值。

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员：胡锴，程贵峰，徐肆海，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]