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. (WO2017143907) PROCÉDÉ ET DISPOSITIF DE CALCUL DE DISTANCE DE CHAÎNES DE CARACTÈRES
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication :    WO/2017/143907    N° de la demande internationale :    PCT/CN2017/073134
Date de publication : 31.08.2017 Date de dépôt international : 09.02.2017
CIB :
G06F 17/30 (2006.01)
Déposants : ALIBABA GROUP HOLDING LIMITED [--/CN]; Fourth Floor, One Capital Place, P.O. Box 847, George Town, Grand Cayman (KY)
Inventeurs : FAN, Xiaofeng; (CN)
Mandataire : BEIJING SANYOU INTELLECTUAL PROPERTY AGENCY LTD.; 16th Fl., Block A, Corporate Square No.35 Jinrong Street Beijing 100033 (CN)
Données relatives à la priorité :
201610096589.9 22.02.2016 CN
Titre (EN) CHARACTER STRING DISTANCE CALCULATION METHOD AND DEVICE
(FR) PROCÉDÉ ET DISPOSITIF DE CALCUL DE DISTANCE DE CHAÎNES DE CARACTÈRES
(ZH) 一种字符串距离计算方法和装置
Abrégé : front page image
(EN)A character string distance calculation method and device. The method is used for selecting a candidate character string similar to a given target character string from a candidate character string set. The method comprises: acquiring character difference information about characters contained in the candidate character string and the target character string (101); and if the character difference information is greater than a difference threshold value, filtering the candidate character string out of a candidate character string set, and calculating a character string distance between the remaining candidate character strings in the candidate character string set and the target character string (102). In the method, when a similar character string is searched for in a candidate character string set by calculating a character string distance, the scale of the set is greatly reduced so that the calculation efficiency is improved.
(FR)Procédé et dispositif de calcul de distance de chaînes de caractères. Le procédé sert à sélectionner une chaîne de caractères candidate similaire à une certaine chaîne de caractères cible dans un ensemble de chaînes de caractères candidates. Le procédé comprend : l'acquisition d'informations de différences de caractères concernant des caractères contenus dans la chaîne de caractères candidate et la chaîne de caractères cible (101); et, si les informations de différences de caractères dépassent une valeur seuil de différences, la suppression de la chaîne de caractères candidate dans un ensemble de chaînes de caractères candidates, et le calcul d'une distance de chaînes de caractères entre les chaînes de caractères candidates restantes dans l'ensemble de chaînes de caractères candidates et la chaîne de caractères cible (102). Dans ce procédé, lorsqu'une chaîne de caractères similaire est recherchée dans un ensemble de chaînes de caractères candidates par calcul d'une distance de chaînes de caractères, l'étendue de l'ensemble est nettement réduite, ce qui rend le calcul plus efficace.
(ZH)一种字符串距离计算方法和装置,其中方法用于由候选字符串集合中选择与给定的目标字符串相似的候选字符串;该方法包括:获取所述候选字符串和目标字符串中所包含字符的字符差异信息(101);若所述字符差异信息大于差异阈值,则将所述候选字符串由候选字符串集合中筛除,并计算所述候选字符串集合中剩余的候选字符串与所述目标字符串的字符串距离(102)。本方法使得在候选字符串集合中通过计算字符串距离寻找相似字符串时,集合的规模得到了大大减小,从而提高了计算效率。
États désignés : 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, KH, 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, 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, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : chinois (ZH)
Langue de dépôt : chinois (ZH)