[發明專利]數據處理的方法和裝置有效
| 申請號： | 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.szxzyx.cn/pat/books/201310178900.0/1.html，轉載請聲明來源鉆瓜專利網。
