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. (WO2010073471) SYSTÈME, PROCÉDÉ ET PROGRAMME DE TRI DE DONNÉES DE CHAÎNE DE BITS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2010/073471    N° de la demande internationale :    PCT/JP2009/006001
Date de publication : 01.07.2010 Date de dépôt international : 11.11.2009
CIB :
G06F 7/24 (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; (JP)
Données relatives à la priorité :
2008-325692 22.12.2008 JP
Titre (EN) BIT STRING DATA SORTING SYSTEM, METHOD, AND PROGRAM
(FR) SYSTÈME, PROCÉDÉ ET PROGRAMME DE TRI DE DONNÉES DE CHAÎNE DE BITS
(JA) ビット列データソート装置、方法及びプログラム
Abrégé : front page image
(EN)An effective bit string data sorting method which is free from invalid processing in bit string data sorting.  The method compares the bit string of a reference key to the bit string of a key to be sorted, obtains a difference bit position defined as being the bit position where the bit value is first different, then classifies the key to be sorted according to the difference bit position thereof.  The method further repeats difference bit position based classification regarding a reference key among a plurality of keys classified with the same difference bit position, and thereby acquires a sorted key string.
(FR)L'invention porte sur un procédé de tri de données de chaîne de bits efficace qui est exempt d'un traitement invalide dans le tri de données de chaîne de bit. Le procédé compare la chaîne de bits d'une clé de référence à la chaîne de bits d'une clé devant être triée, obtient une position de bit différentielle définie comme étant la position de bit où la valeur de bit est en premier différente, puis classe la clé devant être triée selon sa position de bit différentielle. Le procédé répète en outre une classification à base de position de bit différentielle concernant une clé de référence parmi une pluralité de clés classées avec la même position de bit différentielle, et acquiert ainsi une chaîne de clés triées.
(JA)ビット列データのソート処理において、無効となる処理が発生しない、効率的なソート手法を提供する。基準となるキーとソート対象であるビット列からなるキーのビット列比較を行い、最初に異なるビット値となるビット位置である差分ビット位置を求め、ソート対象のキーの差分ビット位置による分類を行い、同一の差分ビット位置に分類された複数のキーのうちの基準となるキーについての差分ビット位置による分類をさらに繰り返すことにより、ソート済みキー列を取得する。
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, 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, PE, 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, SM, 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)