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. (WO2008004335) dispositif de recherche de séquence de bits, procédé de recherche et programme
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2008/004335    N° de la demande internationale :    PCT/JP2007/000639
Date de publication : 10.01.2008 Date de dépôt international : 15.06.2007
CIB :
G06F 17/30 (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)
Inventeurs : SHINJO, Toshio; (JP)
Mandataire : TOKUNAGA, Tamio; 3-2-19, Higashicho Nishitokyo-shi, Tokyo 2020012 (JP)
Données relatives à la priorité :
2006-187827 07.07.2006 JP
Titre (EN) BIT SEQUENCE SEARCH DEVICE, SEARCH METHOD, AND PROGRAM
(FR) dispositif de recherche de séquence de bits, procédé de recherche et programme
(JA) ビット列検索装置、検索方法及びプログラム
Abrégé : front page image
(EN)Provided is a bit sequence search method using such a data structure of a bit sequence to be searched that the required storage capacity is small, the search speed is high, and the data maintenance is easy. The data structure includes a branch node and a leaf node, or a pair of branch nodes or a pair of leaf nodes arranged in adjacent storage regions. The branch node contains information indicating a position of a search key discriminating bit and a position of one of the nodes of the pair of the link destination. The leaf node includes a coupled node tree containing an index key formed by a bit sequence to be searched. The bit sequence search method executes index key search from a root node to a branch node by using a search key by successively repeating linking to any one of the node pair of the link destination in accordance with the search key bit value of the discriminating bit position contained in the branch node until the leaf node is reached.
(FR)L'invention concerne un procédé de recherche de séquence de bits à l'aide d'une structure de données d'une séquence de bits à rechercher pour laquelle la capacité de stockage demandée est faible, la vitesse de recherche élevée et la maintenance de données facile. La structure de données comprend un nœud de branche et un nœud de feuille, une paire de nœuds de branche ou une paire de nœuds de feuille agencé(e)s dans des régions de stockage adjacentes. Le nœud de branche contient des informations indiquant la position d'un bit de discrimination de clé de recherche et la position d'un des nœuds de la paire de la destination de liaison. Le nœud de feuille comprend un arbre de nœuds couplé contenant une clé d'indice formée par une séquence de bits à rechercher. Le procédé de recherche de séquence de bits exécute une recherche de clé d'indice à partir d'un nœud de racine vers un nœud de branche en utilisant une clé de recherche en répétant successivement une liaison vers l'un quelconque de la paire de nœuds de la destination de liaison en fonction de la valeur de bit de clé de recherche de la position de bit de discrimination contenue dans le nœud de branche jusqu'à ce que le nœud de feuille soit atteint.
(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)