WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2012106916) METHOD AND APPARATUS FOR PROCESSING HASH CALCULATIONS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2012/106916    International Application No.:    PCT/CN2011/077484
Publication Date: 16.08.2012 International Filing Date: 22.07.2011
IPC:
H04L 12/54 (2006.01), G06F 17/00 (2006.01)
Applicants: HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building Bantian, Longgang District Shenzhen, Guangdong 518129 (CN) (For All Designated States Except US).
LU, Shengwen [CN/CN]; (CN) (For US Only)
Inventors: LU, Shengwen; (CN)
Agent: BEIJING ZBSD PATENT & TRADEMARK AGENT LTD.; 501/B, Fortune Building No.17 Daliushu Road Haidian District, Beijing 100081 (CN)
Priority Data:
Title (EN) METHOD AND APPARATUS FOR PROCESSING HASH CALCULATIONS
(FR) PROCÉDÉ ET APPAREIL POUR LE TRAITEMENT DE CALCULS DE HACHAGE
(ZH) 哈希计算处理方法及装置
Abstract: front page image
(EN)Disclosed in the embodiment of the present invention is a method and device for processing Hash calculations. The method comprises: receiving a message and extracting keywords from the message that requires Hash calculation; using a primary Hash function to perform a Hash calculation for the keywords; and determining whether the number of first conflict terms in a primary Hash storage block corresponding to a primary Hash value is smaller than a preset maximum conflict number. If the number of first conflict terms in the primary Hash storage block is smaller than the maximum conflict number, establishing a first conflict term corresponding to the keywords in the primary Hash storage block; if the number of first conflict entries in the primary Hash storage block is not smaller than the maximum conflict number, performing a Hash calculation for the keywords using a secondary Hash function, and establishing a secondary conflict term corresponding to the keywords in the secondary Hash storage block that corresponds to the secondary Hash value. The present invention applies to Hash calculation processing in the field of data processing technology.
(FR)Selon un mode de réalisation, la présente invention concerne un procédé et un appareil pour le traitement de calculs de hachage. Le procédé comprend les étapes suivantes: la réception d'un message et l'extraction de mots-clés à partir du message nécessitant un calcul de hachage ; l'utilisation d'une fonction de hachage primaire pour effectuer un calcul de hachage pour les mots-clés ; et la détermination pour vérifier si le nombre de premiers termes contradictoires dans un bloc de stockage de hachage primaire correspondant à une valeur de hachage primaire est inférieur à un nombre de contradictions maximum préétabli. Si le nombre de premiers termes contradictoires dans le bloc de stockage de hachage primaire est inférieur au nombre de contradictions maximum, l'établissement d'un premier terme de contradictoire correspondant aux mots-clés dans le bloc de stockage de hachage primaire. Si le nombre de termes contradictoires dans le bloc de stockage de hachage n'est pas inférieur au nombre de contradictions maximum, la réalisation d'un calcul de hachage pour les mots-clés au moyen d'une fonction de hachage secondaire, et l'établissement d'un terme contradictoire secondaire correspondant aux mots-clés dans le bloc de stockage de hachage secondaire qui correspond à la valeur de hachage secondaire. La présente invention s'applique au traitement de calcul de hachage dans le domaine de la technologie de traitement de données.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)