Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2017097075) FUZZY KEYWORD MATCHING METHOD AND APPARATUS
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2017/097075 International Application No.: PCT/CN2016/104693
Publication Date: 15.06.2017 International Filing Date: 04.11.2016
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
北京搜狗科技发展有限公司 BEIJING SOGOU TECHNOLOGY DEVELOPMENT CO., LTD. [CN/CN]; 中国北京市 海淀区中关村东路1号院9号楼搜狐网络大厦9层01房间 Room 01, Level 9 Sohu. com Internet Plaza, No. 9 Building No. 1 Park Zhongguancun East Road, Haidian District Beijing 100084, CN
Inventors:
李剑 LI, Jian; CN
毛宏 MAO, Hong; CN
Agent:
北京润泽恒知识产权代理有限公司 BEIJING RUNZEHENG INTELLECTUAL PROPERTY LAW FIRM; 中国北京市 海淀区中关村南大街31号神舟大厦702 702, Shenzhou Building No. 31 South Street, Zhongguancun, Hai Dian District Beijing 100081, CN
Priority Data:
201510921094.011.12.2015CN
Title (EN) FUZZY KEYWORD MATCHING METHOD AND APPARATUS
(FR) PROCÉDÉ ET APPAREIL DE MISE EN CORRESPONDANCE DE MOT-CLÉ FLOU
(ZH) 一种关键词模糊匹配的方法及装置
Abstract:
(EN) A fuzzy keyword matching method and apparatus. The method comprises: acquiring a keyword to which each character in a to-be-matched text pertains, and an index bit of the character in the pertaining keyword according to a keyword set respectively (101); judging the index bit of the character in the pertaining keyword (102); if the character is a first character, recording the pertaining keyword of the character, and marking the first character in the keyword into the to-be-matched text (103); and if the character is not the first character and when recorded keywords exist, searching the recorded keywords for the pertaining keyword of the character, and marking the character in the keyword into the to-be-matched text (104). When each character in a keyword is marked into the to-be-matched text, it is determined that the to-be-matched text hits the keyword. The method and apparatus can overcome the defect in the prior art of low keyword matching efficiency to a certain extent.
(FR) L’invention concerne un procédé et un appareil de mise en correspondance de mot-clé flou. Le procédé consiste : à acquérir un mot-clé auquel chaque caractère dans un texte à mettre en correspondance est associé, et un bit d’indice du caractère dans le mot-clé associé selon un ensemble de mots-clés respectivement (101) ; à déterminer le bit d’indice du caractère dans le mot-clé associé (102) ; si le caractère est un premier caractère, à enregistrer le mot-clé associé du caractère, et marquer le premier caractère dans le mot-clé dans le texte à mettre en correspondance (103) ; et si le caractère n’est pas le premier caractère et lorsque des mots-clés enregistrés existent, à rechercher, dans les mots-clés enregistrés, le mot-clé associé du caractère, et marquer le caractère dans le mot-clé dans le texte à mettre en correspondance (104). Lorsque chaque caractère dans un mot-clé est marqué dans le texte à mettre en correspondance, il est déterminé que le texte à mettre en correspondance atteint le mot-clé. Le procédé et l’appareil peuvent surmonter le défaut dans l’état de la technique qu’une faible efficacité de mise en correspondance de mot-clé dans une certaine mesure.
(ZH) 一种关键词模糊匹配的方法和装置,其中该方法为:对待匹配文本中的每个字符,分别根据关键词集合获取字符所属的关键词以及该字符在所属关键词中的索引位(101);判断该字符在所属关键词中的索引位(102);如果是首字符,则记录字符所属关键词,并标记关键词的首字符存在于待匹配文本中(103);如果不是首字符,当存在已记录过的关键词时,从上述已记录过的关键词中查找该字符所属关键词,并标记关键词中的该字符存在于待匹配文本中(104);当一关键词中的各字符都被标记存在于待匹配文本中时,则判定待匹配文本命中所述关键词。上述方法和装置在一定程度上能够解决现有关键词匹配效率低的缺陷。
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 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 (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, 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, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)