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. (WO2015097427) MACHINE DE MISE EN CORRESPONDANCE DE MOTIFS AMÉLIORÉE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2015/097427    N° de la demande internationale :    PCT/GB2014/053515
Date de publication : 02.07.2015 Date de dépôt international : 27.11.2014
CIB :
G06F 17/30 (2006.01)
Déposants : BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY [GB/GB]; 81 Newgate Street London EC1A 7AJ (GB)
Inventeurs : MISTRY, James; (GB)
Mandataire : ROBERTS, Scott; (GB)
Données relatives à la priorité :
13250121.4 23.12.2013 EP
Titre (EN) IMPROVED PATTERN MATCHING MACHINE
(FR) MACHINE DE MISE EN CORRESPONDANCE DE MOTIFS AMÉLIORÉE
Abrégé : front page image
(EN)A method for generating a pattern matching machine for identifying matches of a plurality of symbol patterns in a sequence of input symbols, the method comprising: providing a state machine of states and directed transitions between states corresponding to the plurality of patterns; applying an Aho-Corasick approach to identify mappings between states in the event of a failure, of the state machine in a state and for an input symbol, to transition to a subsequent state based on the directed transitions of the state machine, characterised in that one of the symbol patterns includes a wildcard symbol, and mappings for one or more states representing pattern symbols including the wildcard symbol are based on an input symbol to be received, by the pattern matching machine in use, to constitute the wildcard
(FR)L'invention concerne un procédé qui permet de générer une machine de mise en correspondance de motifs afin d'identifier des concordances d'une pluralité de motifs de symboles dans une séquence de symboles d'entrée, le procédé consistant : à utiliser une machine à états d'états et de transitions orientées entre des états correspondant à la pluralité de motifs; à appliquer une approche d'Aho-Corasick pour identifier des mappages entre états en cas d'échec, de la machine à états dans un état et pour un symbole d'entrée, pour faire une transition vers un état subséquent sur la base des transitions orientées de la machine à états, caractérisé en ce que l'un des motifs de symboles comprend un symbole de remplacement, et des mappages pour un ou plusieurs états représentant des symboles de motif comprenant le symbole remplacement sont fondés sur un symbole d'entrée devant être reçu, par la machine de mise en correspondance de motifs en utilisation, pour constituer le remplacement.
É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, 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, 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 : anglais (EN)
Langue de dépôt : anglais (EN)