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. (WO2010095004) ARBRES DE RECHERCHE AVEC PRIORITÉ
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2010/095004    N° de la demande internationale :    PCT/IB2009/050721
Date de publication : 26.08.2010 Date de dépôt international : 23.02.2009
CIB :
G06F 17/30 (2006.01), G06F 17/00 (2006.01)
Déposants : FREESCALE SEMICONDUCTOR, INC. [US/US]; 6501 William Cannon Drive West Austin, Texas 78735 (US) (Tous Sauf US).
LIN, Bo [GB/GB]; (GB) (US Seulement).
ROUWET, Wim [NL/US]; (US) (US Seulement)
Inventeurs : LIN, Bo; (GB).
ROUWET, Wim; (US)
Données relatives à la priorité :
Titre (EN) PRIORITY SEARCH TREES
(FR) ARBRES DE RECHERCHE AVEC PRIORITÉ
Abrégé : front page image
(EN)An apparatus (100) arranged to implement a priority search tree to represent a plurality of data elements, the apparatus comprising: a memory (102); and a processor (104) comprising: a storage unit (110) for storing in the memory (100) for each of said data elements a corresponding data point (200) for the priority search tree, said the data point (200) having a first component value and a second component value; a tree-processing module (112) for performing at least one function operation on the data points (200), the at least one function operation involving using a comparison module (114) to perform a comparison operation to determine the relative positions of a first data point (200) and a second data point (200) in an ordering for the data points (200), the comparison operation comprising one of: (i) determining the relative positions of a first data point (200) and a second data point (200) based on a comparison of the respective first component values of the first and second data points (200) and, if the first component value of the first data point (200) equals the first component value of the second data point (200), based on a comparison of the respective second component values of the first and second data points (200); or (ii) determining the relative positions of a first data point (200) and a second data point (200) based on a comparison of the respective second component values of the first and second data points (200) and, if the second component value of the first data point (200) equals the second component value of the second data point (200), based on a comparison of the respective first component values of the first and second data points (200).
(FR)L'invention porte sur un appareil (100) agencé pour mettre en œuvre un arbre de recherche avec priorité pour représenter une pluralité d'éléments de données, l'appareil comprenant : une mémoire (102) ; et un processeur (104) comprenant : une unité de stockage (110) pour stocker dans la mémoire (100) pour chacun desdits éléments de données un point de données correspondant (200) pour l'arbre de recherche avec priorité, ledit point de données (200) ayant une valeur de première composante et une valeur de seconde composante ; un module de traitement arborescent (112) pour effectuer au moins une opération fonction sur les points de données (200), la ou les opérations fonctions impliquant l'utilisation d'un module de comparaison (114) pour effectuer une opération de comparaison afin de déterminer les positions relatives d'un premier point de données (200) et d'un second point de données (200) dans une relation d'ordre pour les points de données (200), l'opération de comparaison comprenant l'une parmi : (i) la détermination des positions relatives d'un premier point de données (200) et d'un second point de données (200) sur la base d'une comparaison des valeurs de première composante respectives des premier et second points de données (200) et, si la valeur de première composante du premier point de données (200) est égale à la valeur de première composante du second point de données (200), sur la base d'une comparaison des valeurs de seconde composante respectives des premier et second points de données (200) ; ou (ii) la détermination des positions relatives d'un premier point de données (200) et d'un second point de données (200) sur la base d'une comparaison des valeurs de seconde composante respectives des premier et second points de données (200) et, si la valeur de seconde composante du premier point de données (200) est égale à la valeur de seconde composante du second point de données (200), sur la base d'une comparaison des valeurs de première composante respectives des premier et second points de données (200).
États désignés : 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, ST, 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, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, 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 : anglais (EN)
Langue de dépôt : anglais (EN)