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. (WO2009093307) DISPOSITIF ET PROCÉDÉ D'EXTRACTION
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2009/093307    N° de la demande internationale :    PCT/JP2008/050811
Date de publication : 30.07.2009 Date de dépôt international : 22.01.2008
CIB :
G06F 17/30 (2006.01)
Déposants : FUJITSU LIMITED [JP/JP]; 1-1, Kamikodanaka 4-chome, Nakahara-ku, Kawasaki-shi, Kanagawa, 2118588 (JP) (Tous Sauf US).
GE, Yi [CN/JP]; (JP) (US Seulement).
TAGO, Shinichiro [JP/JP]; (JP) (US Seulement)
Inventeurs : GE, Yi; (JP).
TAGO, Shinichiro; (JP)
Mandataire : AOKI, Atsushi; SEIWA PATENT & LAW, Toranomon 37 Mori Bldg., 5-1, Toranomon, 3-chome, Minato-ku, Tokyo 1058423 (JP)
Données relatives à la priorité :
Titre (EN) RETRIEVAL DEVICE AND RETRIEVAL METHOD
(FR) DISPOSITIF ET PROCÉDÉ D'EXTRACTION
(JA) 検索装置および検索方法
Abrégé : front page image
(EN)A retrieval device comprises a default memory for holding default transition destination information using the current state as an index and an event memory for holding transition destination information and a tag which can specify input and the current state using information based on the current state and the input as an index. The default memory comprises n default memory units. The n pieces of default transition destination information are registered in the n default memory units for the one current state. Consequently, the memory size of a deterministic finite automaton can be reduced further.
(FR)La présente invention concerne un dispositif d'extraction qui comprend une mémoire implicite destinée à contenir des informations par défaut de destination de transition utilisant l'état courant comme un index et une mémoire événementielle permettant de contenir des informations de destination de transition et une étiquette qui peut spécifier l'entrée et l'état courant à l'aide des informations en fonction de l'état courant et de l'entrée à titre d'index. L'unité de mémoire implicite comprend n mémoires par défaut. Les n pièces d'information par défaut de destination de transition sont enregistrées dans la n unité de mémoire implicite pour l'état courant. En conséquence, il est possible de réduire encore la taille de la mémoire d'un automate déterministe à états finis.
(JA) 現在の状態をインデックスとするデフォルト遷移先情報を保持するデフォルト用メモリと、前記現在の状態と入力に基づく情報をインデックスとして前記現在の状態と前記入力が特定できるタグおよび遷移先情報を保持するイベント用メモリと、を有する検索装置であって、前記デフォルト用メモリは、n枚のデフォルト用メモリユニットを備え、1つの前記現在の状態に対してn個の前記デフォルト遷移先情報を前記n枚のデフォルト用メモリユニットに登録する。これにより、決定性有限オートマトンのメモリサイズをより一層小さくすることができる。
É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, 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, 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)