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

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

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2008/053762    国際出願番号:    PCT/JP2007/070739
国際公開日: 08.05.2008 国際出願日: 24.10.2007
IPC:
G06F 17/30 (2006.01)
出願人: NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP) (米国を除く全ての指定国).
ICHINO, Kiyohisa [JP/JP]; (JP) (米国のみ)
発明者: ICHINO, Kiyohisa; (JP)
代理人: KATO, Asamichi; c/o A. Kato & Associates daVinci BOSEI 7th Floor 20-12 Shin-Yokohama 3-chome Kohoku-ku, Yokohama-shi Kanagawa 2220033 (JP)
優先権情報:
2006-298088 01.11.2006 JP
発明の名称: (EN) INFORMATION STORING/RETRIEVING METHOD AND DEVICE FOR STATE TRANSITION TABLE, AND PROGRAM
(FR) PROCÉDÉ DE STOCKAGE/EXTRACTION D'INFORMATIONS ET DISPOSITIF POUR UNE TABLE DE TRANSITION D'ÉTAT, ET PROGRAMME
(JA) 状態遷移表の情報記憶検索方法と装置およびプログラム
要約: front page image
(EN)Provided is a method for storing and retrieving a state transition table in a finite state machine, with a small information quantity. In an information storing/retrieving method provided for the state transition table for displaying a plurality of transition destinations in a manner to correspond to a plurality of states and a plurality of inputs, inputs having a common transition destination and continuous values are compiled as one set, thereby to make the inputs into the plural sets. The plural sets sharing the common transition destination are sorted to adjoin each other. The lower or upper limit of the inputs contained in the sorted sets and the transition destination of no overlap are stored in the sorting order in a memory thereby to reduce the information quantity of the state transition table. When one of those states and one of those inputs are given, the lower limit or upper limit of one or more sets corresponding to that state and one transition destination are acquired with reference to the memory. The lower or upper limit acquired is compared with the input value, thereby to specify the set, to which the given input belongs, on the basis of the comparison result. The transition destination is determined from the specified set, and is used as a next state.
(FR)L'invention concerne un procédé pour stocker et extraire une table de transition d'état dans une machine d'état fini, avec une quantité d'informations faible. Dans un procédé de stockage/d'extraction d'informations proposé pour la table de transition d'état pour afficher une pluralité de destinations de transition de façon à correspondre à une pluralité d'états et à une pluralité d'entrées, des entrées ayant une destination de transition commune et des valeurs continues sont compilées en un ensemble, pour ainsi diviser les données en de multiples ensembles. Les multiples ensembles partageant la destination de transition commune sont triés pour être attenants les uns aux autres. La limite inférieure ou supérieure des entrées contenues dans les ensembles triés et la destination de transition de non-chevauchement sont stockées dans l'ordre de tri dans une mémoire, pour ainsi réduire la quantité d'informations de la table de transition d'état. Lorsque l'un de ces états et l'une de ces entrées sont donnés, la limite inférieure ou la limite supérieure d'un ou de plusieurs ensembles correspondant à cet état et une destination de transition sont acquises avec référence à la mémoire. La limite inférieure ou supérieure acquise est comparée avec la valeur d'entrée, pour ainsi spécifier l'ensemble auquel l'entrée donnée appartient, sur la base du résultat de la comparaison. La destination de transition est déterminée à partir de l'ensemble spécifié et est utilisée en tant qu'état suivant.
(JA) 有限状態機械における状態遷移表を少ない情報量で記憶し検索する手法を提供する。複数の遷移先を複数の状態と複数の入力に対応させて表示する状態遷移表において、同一遷移先を有しかつ値が連続している入力を1つの集合として纏めることにより複数の入力を複数の集合とし、同一遷移先を共有する集合が互いに隣接するように複数の集合を整列させ、整列後の各集合に含まれる入力の下限値または上限値と重複のない遷移先を整列順にメモリに格納して状態遷移表の情報量を削減し、前記複数の状態と複数の入力のうち1つの状態と1つの入力が与えられたとき前記メモリを参照し該状態に対応する1つ以上の集合の下限値又は上限値と1つの遷移先を取得し、取得した下限値または上限値を入力の値と比較し比較結果に基づき前記与えられた入力が属する集合を特定し、特定された集合から遷移先を求め、遷移先を次の状態とする状態遷移表の情報記憶検索手法。
指定国: 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.
アフリカ広域知的所有権機関(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, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, 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)