WIPO logo
Mobile | Deutsch | English | Español | Français | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2011021347) ビット列データソート装置、ソート方法及びプログラム
国際事務局に記録されている最新の書誌情報   

Translation翻訳: 原文 > 日本語
国際公開番号:    WO/2011/021347    国際出願番号:    PCT/JP2010/004595
国際公開日: 24.02.2011 国際出願日: 15.07.2010
IPC:
G06F 7/24 (2006.01)
出願人: S.GRANTS CO., LTD. [JP/JP]; 3-5-3-1210, Takasu, Mihama-ku, Chiba-shi, Chiba 2610004 (JP) (米国を除く全ての指定国).
SHINJO, Toshio [JP/JP]; (JP) (米国のみ).
KOKUBUN, Mitsuhiro [JP/JP]; (JP) (米国のみ)
発明者: SHINJO, Toshio; (JP).
KOKUBUN, Mitsuhiro; (JP)
代理人: TOKUNAGA, Tamio; 3-2-19, Higashicho, Nishitokyo-shi, Tokyo 2020012 (JP)
優先権情報:
2009-189602 18.08.2009 JP
発明の名称: (EN) BIT-STRING DATA SORTING DEVICE, SORTING METHOD AND PROGRAM
(FR) DISPOSITIF DE TRI DE DONNÉES DE CHAÎNE DE BITS, PROCÉDÉ DE TRI ET PROGRAMME
(JA) ビット列データソート装置、ソート方法及びプログラム
要約: front page image
(EN)Disclosed is an efficient sorting method in which wasted processing does not occur in sorting of bit-string data. First, bit-string comparison of a key to be a reference and a key comprising a bit-string to be sorted is sequentially performed starting from a leading bit, and a difference bit position, which is a first bit position where bit values differ between the key to be the reference and the key comprising the bit-string to be sorted, is obtained, and then the key to be sorted is classified according to the difference bit position. Next, a sorted key string is obtained by sorting, in difference bit position order, the keys that have been classified as having the same difference bit position.
(FR)L'invention porte sur un procédé de tri efficace dans lequel un traitement perdu ne se produit pas dans le tri de données de chaîne de bits. Tout d'abord, une comparaison de chaînes de bits d'une clé devant être une référence et d'une clé comprenant une chaîne de bits à trier est réalisée de manière séquentielle en démarrant à partir d'un bit de poids fort, et une position de bit de différence, qui est une première position de bit où des valeurs de bit diffèrent entre la clé devant être la référence et la clé comprenant la chaîne de bits à trier, est obtenue, puis la clé devant être triée est classée en fonction de la position de bit de différence. Ensuite, une chaîne de clés triée est obtenue par tri, dans l'ordre de position de bits de différence, des clés qui ont été classées comme ayant la même position de bit de différence.
(JA)ビット列データのソート処理において、無効となる処理が発生しない、効率的なソート手法を提供する。初めに基準となるキーとソート対象であるビット列からなるキーのビット列比較を先頭位置のビットから順次行い、基準となるキーとソート対象であるビット列からなるキーにおいて最初に異なるビット値となるビット位置である差分ビット位置を求め、ソート対象のキーの差分ビット位置による分類を行う。次に差分ビット位置順に、同一の差分ビット位置に分類されたキーをソートすることにより、ソート済みキー列を取得する。
指定国: 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, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
欧州特許庁(EPO) (AL, 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)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
国際公開言語: Japanese (JA)
国際出願言語: Japanese (JA)