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. (WO2008084594) DISPOSITIF ET PROCÉDÉ DE MISE EN CORRESPONDANCE DE MOTIF
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2008/084594    N° de la demande internationale :    PCT/JP2007/071526
Date de publication : 17.07.2008 Date de dépôt international : 06.11.2007
CIB :
G06F 12/00 (2006.01), G06F 17/30 (2006.01)
Déposants : NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP) (Tous Sauf US).
ICHINO, Kiyohisa [JP/JP]; (JP) (US Seulement)
Inventeurs : ICHINO, Kiyohisa; (JP)
Mandataire : MIYAZAKI, Teruo; 8th Floor, 16th Kowa Bldg. 9-20, Akasaka 1-chome Minato-ku, Tokyo 1070052 (JP)
Données relatives à la priorité :
2007-004458 12.01.2007 JP
Titre (EN) PATTERN MATCHING DEVICE AND METHOD
(FR) DISPOSITIF ET PROCÉDÉ DE MISE EN CORRESPONDANCE DE MOTIF
(JA) パターンマッチング装置及び方法
Abrégé : front page image
(EN)Provided is a pattern matching device comprising memories. On each of the combinations of the values of pattern detection signals of an N (N: a natural number) number outputted from a circuited NFA (Non-deterministic Finite Automaton), the memories store both identifiers indicating patterns corresponding to effective ones of the pattern detection signals of the N number and flags indicating the definitions of the combinations, individually in addresses set according to the combinations. Further comprised are an address creating unit for determining the address of the memory corresponding to the combination of the values of the pattern detection signals, by using the combination of the values of the pattern detection signals outputted from the circuited NFA, and a read control unit for reading the identifiers and the flags stored in the address while incrementing the addresses determined by the address creating unit, till the flags take a specific value.
(FR)L'invention concerne un dispositif de mise en correspondance de motif comprenant des mémoires. Sur chacune des combinaisons des valeurs de signaux de détection de motif d'un nombre N (N : nombre naturel) émis à partir d'un NFA en circuit (Automate fini non déterministe), les mémoires stockent à la fois des identifiants indiquant des motifs correspondants à des signaux efficaces parmi les signaux de détection de motif du nombre N et des drapeaux indiquant les définitions des combinaisons, de façon individuelle dans des adresses réglées selon les combinaisons. Sont en outre comprises une unité de création d'adresse pour déterminer l'adresse de la mémoire correspondant à la combinaison des valeurs des signaux de détection de motif, à l'aide de la combinaison des valeurs des signaux de détection de motif émis à partir du NFA circuité, et une unité de commande de lecture pour lire les identifiants et les drapeaux stockés dans l'adresse, tout en augmentant les adresses déterminées par l'unité de création d'adresse, jusqu'à ce que les drapeaux prennent une valeur spécifique.
(JA) 回路化されたNFA(Non-deterministic Finite Automaton)から出力されるN個(Nは自然数)のパターン検出信号の値の組み合わせの各々について、N個のパターン検出信号のうち有効となるパターン検出信号に対応するパターンを示す識別子と、その組み合わせの区切りを示すフラグとを、組み合わせに応じて設定されるアドレスにそれぞれ格納するメモリと、回路化されたNFAから出力されたパターン検出信号の値の組み合わせを用いて、該パターン検出信号の値の組み合わせに対応するメモリのアドレスを求めるアドレス生成部と、フラグが特定の値になるまで、アドレス生成部にて求められたアドレスをインクリメントしていきながら当該アドレスに格納された識別子及びフラグをメモリから連続的に読み出す読み出し制御部とを有する。
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, 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, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, 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, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, PL, PT, RO, SE, SI, SK, 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 : japonais (JA)
Langue de dépôt : japonais (JA)