[发明专利]数据处理的方法和装置有效
| 申请号： | 201310178900.0 | 申请日： | 2013-05-15 |
| 公开（公告）号： | CN103258035B | 公开（公告）日： | 2017-02-08 |
| 发明（设计）人： | 陈清付;刘涛;梁振宇 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京龙双利达知识产权代理有限公司11329 | 代理人： | 毛威,张亮 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 数据处理 方法 装置 | ||
1.一种数据处理的方法，其特征在于，包括：
获取关键字的N个字节，N为整数且N≥2；
根据所述N个字节查J张布兹哈希表Buz hash table，得到N个查表结果，2≤J≤N，所述J张Buz hash table中，后一张Buz hash table相对前一张Buz hash table进行了循环移位；
根据所述N个查表结果确定所述N个字节的哈希结果。
2.根据权利要求1所述的方法，其特征在于，所述J张Buz hash table[table0,table1,...,tableJ-1]中，tablej相对tablej-1循环移2位，j=1,...,J-1；
所述根据所述N个字节查J张布兹哈希表Buz hash table，包括：
对于所述N个字节[k0,k1,...,kN-1]中的字节kn查n=0,1,...,N-1，得到所述N个查表结果{T[k0],T[k1],...,T[kN-1]}；
所述根据所述N个查表结果确定所述N个字节的哈希结果，包括：
将所述N个查表结果中的T[k1],T[k3],T[k5],...各循环移1位，作为相应的RT[k1],RT[k3],RT[k5],...，将所述N个查表结果中的T[k0],T[k2],T[k4],...保持不变，作为相应的RT[k0],RT[k2],RT[k4],...，得到{RT[k0],RT[k1],...,RT[kN-1]}；
对{RT[k0],RT[k1],...,RT[kN-1]}进行异或得到所述N个字节的哈希结果。
3.根据权利要求1所述的方法，其特征在于，J=N，所述J张Buz hash table[table0,table1,...,tableJ-1]中，tablej相对tablej-1循环移1位，j=1,...,J-1；
所述根据所述N个字节查J张布兹哈希表Buz hash table，包括：
对于所述N个字节[k0,k1,...,kN-1]中的字节kn查tablen，n=0,1,...,N-1，得到所述N个查表结果{T[k0],T[k1],...,T[kN-1]}；
所述根据所述N个查表结果确定所述N个字节的哈希结果，包括：
对所述N个查表结果{T[k0],T[k1],...,T[kN-1]}进行异或得到所述N个字节的哈希结果。
4.根据权利要求1至3中任一项所述的方法，其特征在于，在所述根据所述N个字节查J张布兹哈希表Buz hash table之前，所述方法还包括：
获取预配置的所述J张Buz hash table。
5.根据权利要求2所述的方法，其特征在于，在所述根据所述N个字节查J张布兹哈希表Buz hash table之前，所述方法还包括：
获取预配置的table0，将tablej-1循环移2位作为tablej，j=1,...,J-1，得到所述J张Buz hash table。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201310178900.0/1.html，转载请声明来源钻瓜专利网。
