Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2008053762) PROCÉDÉ DE STOCKAGE/EXTRACTION D'INFORMATIONS ET DISPOSITIF POUR UNE TABLE DE TRANSITION D'ÉTAT, ET PROGRAMME
Dernières données bibliographiques dont dispose le Bureau international

N° de publication : WO/2008/053762 N° de la demande internationale : PCT/JP2007/070739
Date de publication : 08.05.2008 Date de dépôt international : 24.10.2007
CIB :
G06F 17/30 (2006.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17
Equipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30
Recherche documentaire; Structures de bases de données à cet effet
Déposants :
日本電気株式会社 NEC CORPORATION [JP/JP]; 〒1088001 東京都港区芝五丁目7番1号 Tokyo 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001, JP (AllExceptUS)
市野 清久 ICHINO, Kiyohisa [JP/JP]; JP (UsOnly)
Inventeurs :
市野 清久 ICHINO, Kiyohisa; JP
Mandataire :
加藤 朝道 KATO, Asamichi; 〒2220033 神奈川県横浜市港北区新横浜3丁目20番12号 ダヴィンチ望星7階 加藤内外特許事務所 Kanagawa c/o A. Kato & Associates daVinci BOSEI 7th Floor 20-12 Shin-Yokohama 3-chome Kohoku-ku, Yokohama-shi Kanagawa 2220033, JP
Données relatives à la priorité :
2006-29808801.11.2006JP
Titre (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) 状態遷移表の情報記憶検索方法と装置およびプログラム
Abrégé :
(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つの遷移先を取得し、取得した下限値または上限値を入力の値と比較し比較結果に基づき前記与えられた入力が属する集合を特定し、特定された集合から遷移先を求め、遷移先を次の状態とする状態遷移表の情報記憶検索手法。
front page image
É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)
Également publié sous:
JPWO2008053762US20100057809