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. (WO2009116646) SYSTÈME PRODUISANT UN AUTOMATE D'ÉTATS FINIS POUR VÉRIFIER UNE CHAÎNE DE CARACTÈRES EN VUE DU TRAITEMENT DE MULTIPLETS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2009/116646    N° de la demande internationale :    PCT/JP2009/055515
Date de publication : 24.09.2009 Date de dépôt international : 19.03.2009
CIB :
G06F 17/30 (2006.01), G06F 7/00 (2006.01), G06F 17/50 (2006.01)
Déposants : NEC Corporation [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo, 1088001 (JP) (Tous Sauf US).
YAMAGAKI, Norio [JP/JP]; (JP) (US Seulement)
Inventeurs : YAMAGAKI, Norio; (JP)
Mandataire : HAMADA, Haruo; Wisdom House, 4-12, Minami-Aoyama 3-chome, Minato-ku, Tokyo 1070062 (JP)
Données relatives à la priorité :
2008-071951 19.03.2008 JP
Titre (EN) FINITE AUTOMATON GENERATING SYSTEM FOR CHECKING CHARACTER STRING FOR MULTIBYTE PROCESSING
(FR) SYSTÈME PRODUISANT UN AUTOMATE D'ÉTATS FINIS POUR VÉRIFIER UNE CHAÎNE DE CARACTÈRES EN VUE DU TRAITEMENT DE MULTIPLETS
(JA) マルチバイト処理向け文字列照合用有限オートマトン生成システム
Abrégé : front page image
(EN)An NFA circuit adapted to normal expressions and used for multibyte processing enables independent check of in what position the inputted character string matches. A 1-byte NFA converting unit (21) stores one or more normal expressions inputted by an input device (1) in a normal expression storage unit (31), sequentially reads out the normal expressions, and converts them into 1-byte processed NFAs with no ε-transition. A multibyte NFA converting unit (22) converts the generated 1-byte processed NFAs into NFAs such that it can be judged in what position the inputted character string to be processed in multibyte matches a pattern on the basis of the operating mode and the number of bytes inputted by the input device (1) and processed and stores the NFAs in an NFA storage unit (32). An HDL converting unit (23) generates a hardware description language (HDL) of the NFA circuit from the state transition information relating to the NFAs inputted from a multibyte NFA converting unit (22).
(FR)L'invention concerne un circuit NFA conçu pour des expressions normales et s'utilisant pour le traitement de multiplets, qui permet d'effectuer une vérification indépendante de la position à laquelle correspond une chaîne de caractères d'entrée. Une unité de conversion (21) de NFA de 1 octet stocke une ou plusieurs expressions normales introduites par un dispositif d'entrée (1) dans une unité de stockage (31) d'expressions normales, extrait séquentiellement les expressions normales et les convertit en NFA traités de 1 octet sans transition ε. Une unité de conversion (22) de NFA multiplets convertit les NFA traités de 1 octet produits en NFA, de manière à permettre d'évaluer la position à laquelle la chaîne de caractères introduite à traiter en multiplets correspond à un motif, sur la base du mode de fonctionnement et du nombre d'octets introduits par le dispositif d'entrée (1); et traite et stocke les NFA dans une unité de stockage (32) de NFA. Une unité de conversion (23) de HDL produit un langage de description matériel (HDL) du circuit NFA à partir des données de transition d'état associées aux NFA introduits à partir d'une unité de conversion (22) de NFA multiplets.
(JA) 正規表現に対応し、入力した文字列のどの位置で一致したかを単独で判別できる複数バイト処理向けNFA回路の生成を可能にする。  1-byte NFA変換部21は、入力装置1から入力された1つ以上の正規表現を正規表現記憶部31に記憶させ、それを順次読み出しε遷移のない1 byte処理のNFAに変換する。Multibyte NFA変換部22は、前記生成した1 byte処理のNFAを、入力装置1から入力された処理バイト数と動作モードに従って、複数バイトで処理する入力された文字列のどの位置でパターンに一致したかが判断できるNFAに変換し、NFA記憶部32へ記憶させる。HDL変換部23は、Multibyte NFA変換部22から入力された上記NFAの状態遷移情報から、上記NFA回路のハードウェア記述言語(HDL)を生成する。
États désignés : AE, AG, AL, AM, AO, 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, ST, 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, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, 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)