WIPO logo
Mobile | Deutsch | English | Español | Français | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2009093307) 検索装置および検索方法
国際事務局に記録されている最新の書誌情報   

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2009/093307    国際出願番号:    PCT/JP2008/050811
国際公開日: 30.07.2009 国際出願日: 22.01.2008
IPC:
G06F 17/30 (2006.01)
出願人: FUJITSU LIMITED [JP/JP]; 1-1, Kamikodanaka 4-chome, Nakahara-ku, Kawasaki-shi, Kanagawa, 2118588 (JP) (米国を除く全ての指定国).
GE, Yi [CN/JP]; (JP) (米国のみ).
TAGO, Shinichiro [JP/JP]; (JP) (米国のみ)
発明者: GE, Yi; (JP).
TAGO, Shinichiro; (JP)
代理人: AOKI, Atsushi; SEIWA PATENT & LAW, Toranomon 37 Mori Bldg., 5-1, Toranomon, 3-chome, Minato-ku, Tokyo 1058423 (JP)
優先権情報:
発明の名称: (EN) RETRIEVAL DEVICE AND RETRIEVAL METHOD
(FR) DISPOSITIF ET PROCÉDÉ D'EXTRACTION
(JA) 検索装置および検索方法
要約: 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枚のデフォルト用メモリユニットに登録する。これにより、決定性有限オートマトンのメモリサイズをより一層小さくすることができる。
指定国: 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.
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
欧州特許庁(EPO) (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)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
国際公開言語: Japanese (JA)
国際出願言語: Japanese (JA)