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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2014000305) PROCÉDÉ ET APPAREIL D'APPARIEMENT DE CONTENU
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2014/000305    N° de la demande internationale :    PCT/CN2012/077996
Date de publication : 03.01.2014 Date de dépôt international : 30.06.2012
CIB :
G06F 17/30 (2006.01)
Déposants : HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building, Bantian, Longgang District, Shenzhen, Guangdong 518129 (CN) (Tous Sauf US).
XU, Wenguang [CN/CN]; (CN) (US Seulement).
DAI, Chongjing [CN/CN]; (CN) (US Seulement).
TIAN, Dan [CN/CN]; (CN) (US Seulement)
Inventeurs : XU, Wenguang; (CN).
DAI, Chongjing; (CN).
TIAN, Dan; (CN)
Mandataire : LEADER PATENT & TRADEMARK FIRM; 8F-6,Bldg. A Winland International Center No. 32 Xizhimen North Street Haidian District Beijing 100082 (CN)
Données relatives à la priorité :
Titre (EN) METHOD AND APPARATUS FOR CONTENT MATCHING
(FR) PROCÉDÉ ET APPAREIL D'APPARIEMENT DE CONTENU
(ZH) 内容匹配方法和装置
Abrégé : front page image
(EN)Embodiments of the invention provide a method and an apparatus for content matching. The method comprises: performing a hash operation to at least one target string based on at least one set hash algorithm, to respectively obtain each target hash result; forming a hash table item of the target string according to each target hash result of each target string, and combining the hash table item of each target string to form a hash matching table; performing a hash operation to to-be-tested strings according to the at least one hash algorithm, to obtain to-be-tested hash results; matching each hash table item in the hash matching table according to each to-be-tested hash result of the to to-be-tested strings, to obtain matching results. According to the present invention, the system resources occupied by the matching can be simplified; the string extraction process and the string hash matching process are in parallel execution, so matching speed can be improved; and when target strings are increased or decreased, recompilation of the hash matching table is not needed, which is easy for upgrade and maintenance.
(FR)L'invention concerne, selon des modes de réalisation, un procédé et un appareil d'appariement de contenu. Le procédé comprend les étapes consistant à : exécuter une opération de hachage sur au moins une chaîne cible sur la base d'au moins un algorithme de hachage défini, afin d'obtenir un résultat de hachage cible respectif ; former un élément de table de hachage de la chaîne cible en fonction du résultat de hachage cible respectif de chaque chaîne cible, et combiner l'élément de table de hachage de chaque chaîne cible pour former une table d'appariement de hachage ; exécuter une opération de hachage sur des chaînes à tester sur la base dudit au moins un algorithme de hachage, afin d'obtenir des résultats de hachage à tester ; apparier chaque élément de table de hachage dans la table d'appariement de hachage en fonction de chaque résultat de hachage à tester des chaînes à tester, afin d'obtenir des résultats d'appariement. Selon l'invention, il est possible de réduire les ressources nécessaires à l'appariement ; le processus d'extraction de chaînes et le processus d'appariement de hachage de chaînes sont exécutés en parallèle, ce qui permet d'accroître la vitesse d'appariement ; et, dans la mesure où une augmentation ou une réduction des chaînes cibles ne nécessite pas une nouvelle compilation de la table d'appariement de hachage, les opérations de mise à niveau et de maintenance s'en trouvent simplifiées.
(ZH)本发明实施例提供一种内容匹配方法和装置。该方法包括:基于设定的至少一种哈希算法对至少一个目标字符串进行哈希运算,以分别获取各目标哈希结果;根据每个目标字符串的各目标哈希结果形成该目标字符串的哈希表项,将各个目标字符串的哈希表项组合形成哈希匹配表;根据所述至少一种哈希算法对被测字符串进行哈希运算,以获取各被测哈希结果;根据所述被测字符串的各被测哈希结果在所述哈希匹配表的各哈希表项中进行匹配,以获得匹配结果。本发明能简化匹配所占用的系统资源,字符串提取过程和字符串哈希匹配过程并行执行,能提高匹配速度;且在增加或减少目标字符串时,不必对哈希匹配表重新编译,易于升级和维护。
États désignés : 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, QA, RO, RS, RU, RW, 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : chinois (ZH)
Langue de dépôt : chinois (ZH)