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. (WO2008090588) DISPOSITIF DE RÉCUPÉRATION DE CHAÎNE DE BITS, PROCÉDÉ ET PROGRAMME DE RÉCUPÉRATION
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2008/090588    N° de la demande internationale :    PCT/JP2007/001172
Date de publication : 31.07.2008 Date de dépôt international : 25.10.2007
CIB :
G06F 17/30 (2006.01), G06F 12/00 (2006.01)
Déposants : S. GRANTS CO., LTD. [JP/JP]; 3-5-3-1210, Takasu, Mihama-ku, Chiba-shi, Chiba 2610004 (JP) (Tous Sauf US).
SHINJO, Toshio [JP/JP]; (JP) (US Seulement).
KOKUBUN, Mitsuhiro [JP/JP]; (JP) (US Seulement)
Inventeurs : SHINJO, Toshio; (JP).
KOKUBUN, Mitsuhiro; (JP)
Mandataire : TOKUNAGA, Tamio; 3-2-19, Higashicho, Nishitokyo-shi Tokyo 2020012 (JP)
Données relatives à la priorité :
2007-013211 24.01.2007 JP
Titre (EN) BIT STRING RETRIEVING DEVICE, RETRIEVING METHOD, AND PROGRAM
(FR) DISPOSITIF DE RÉCUPÉRATION DE CHAÎNE DE BITS, PROCÉDÉ ET PROGRAMME DE RÉCUPÉRATION
(JA) ビット列検索装置、検索方法及びプログラム
Abrégé : front page image
(EN)Intended is to reduce the drop of a processing efficiency using a coupled node tree, even if the scale of the coupled node tree is enlarged. In a fundamental retrieval or in a maximum or minimum retrieval, a retrieval route stack for storing a retrieval history is stored with not only the address information having nodes arranged therein but also the discrimination bit position of a blanch node followed in the retrieval route.
(FR)L'objet de l'invention est de réduire la baisse d'une efficacité de traitement en utilisant un arbre de nœuds couplés, même si l'échelle de l'arbre de nœuds couplés est agrandie. Dans une récupération fondamentale ou dans une récupération maximale ou minimale, une pile d'itinéraires de récupération pour stocker un historique de récupération est stockée avec non seulement les informations d'adresse contenant des nœuds, mais également la position de bit de discrimination d'un nœud de ramification suivi dans l'itinéraire de récupération.
(JA) カップルドノードツリーの規模が大きくなっても、カップルドノードツリーを利用した処理の効率が低下することを少なくするために、基本検索や最大値あるいは最小値検索において、検索履歴を格納する探索経路スタックにノードの配置されたアドレス情報のみならず検索経路でたどったブランチノードの弁別ビット位置を格納する。
É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, 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)