JP4921453B2 - ビット列データソート装置、方法及びプログラム - Google Patents
ビット列データソート装置、方法及びプログラム Download PDFInfo
- Publication number
- JP4921453B2 JP4921453B2 JP2008325692A JP2008325692A JP4921453B2 JP 4921453 B2 JP4921453 B2 JP 4921453B2 JP 2008325692 A JP2008325692 A JP 2008325692A JP 2008325692 A JP2008325692 A JP 2008325692A JP 4921453 B2 JP4921453 B2 JP 4921453B2
- Authority
- JP
- Japan
- Prior art keywords
- key
- bit position
- difference bit
- difference
- link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
- G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008325692A JP4921453B2 (ja) | 2008-12-22 | 2008-12-22 | ビット列データソート装置、方法及びプログラム |
| PCT/JP2009/006001 WO2010073471A1 (ja) | 2008-12-22 | 2009-11-11 | ビット列データソート装置、方法及びプログラム |
| US13/067,722 US8515976B2 (en) | 2008-12-22 | 2011-06-22 | Bit string data sorting apparatus, sorting method, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008325692A JP4921453B2 (ja) | 2008-12-22 | 2008-12-22 | ビット列データソート装置、方法及びプログラム |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2010146472A JP2010146472A (ja) | 2010-07-01 |
| JP2010146472A5 JP2010146472A5 (enExample) | 2012-02-09 |
| JP4921453B2 true JP4921453B2 (ja) | 2012-04-25 |
Family
ID=42287131
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008325692A Expired - Fee Related JP4921453B2 (ja) | 2008-12-22 | 2008-12-22 | ビット列データソート装置、方法及びプログラム |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP4921453B2 (enExample) |
| WO (1) | WO2010073471A1 (enExample) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5165654B2 (ja) * | 2009-08-30 | 2013-03-21 | 株式会社高速屋 | ビット列データソート装置、方法及びプログラム |
| JP5143797B2 (ja) * | 2009-08-18 | 2013-02-13 | 株式会社高速屋 | ビット列データソート装置、ソート方法及びプログラム |
| US8515976B2 (en) | 2008-12-22 | 2013-08-20 | KOUSOKUYA, Inc. | Bit string data sorting apparatus, sorting method, and program |
| JP5512031B2 (ja) * | 2012-10-19 | 2014-06-04 | 株式会社高速屋 | ビット判定回路、ビット列データ選択回路及びビット列データ順次選択回路 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0432924A (ja) * | 1990-05-23 | 1992-02-04 | Matsushita Electric Ind Co Ltd | 最大値検出装置と最小値検出装置 |
| US5396622A (en) * | 1991-12-23 | 1995-03-07 | International Business Machines Corporation | Efficient radix sorting system employing a dynamic branch table |
| US5440734A (en) * | 1993-09-14 | 1995-08-08 | International Business Machines Corporation | System for MSD radix sort bin storage management |
| JP4581962B2 (ja) * | 2005-10-27 | 2010-11-17 | 株式会社日立製作所 | 情報検索システムとインデクス管理方法およびプログラム |
| JP4502223B2 (ja) * | 2007-12-05 | 2010-07-14 | 株式会社エスグランツ | ビット列のマージソート装置、方法及びプログラム |
-
2008
- 2008-12-22 JP JP2008325692A patent/JP4921453B2/ja not_active Expired - Fee Related
-
2009
- 2009-11-11 WO PCT/JP2009/006001 patent/WO2010073471A1/ja not_active Ceased
Also Published As
| Publication number | Publication date |
|---|---|
| WO2010073471A1 (ja) | 2010-07-01 |
| JP2010146472A (ja) | 2010-07-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9251467B2 (en) | Probabilistic parsing | |
| WO2017216980A1 (ja) | 機械学習装置 | |
| US20120209855A1 (en) | Bit-string key classification/distribution apparatus, classification/distribution method, and program | |
| CN111027703A (zh) | 一种量子线路查询的方法、装置、存储介质及电子装置 | |
| JP2008015872A (ja) | ビット列検索装置、検索方法及びプログラム | |
| JP4921453B2 (ja) | ビット列データソート装置、方法及びプログラム | |
| US11715030B2 (en) | Automatic object optimization to accelerate machine learning training | |
| US11126715B2 (en) | Signature generation device, signature generation method, recording medium storing signature generation program, and software determination system | |
| CN112463894B (zh) | 一种基于条件互信息和交互信息的多标签特征选择方法 | |
| Gijsbers et al. | Meta-learning for symbolic hyperparameter defaults | |
| US8515976B2 (en) | Bit string data sorting apparatus, sorting method, and program | |
| CN110471854B (zh) | 一种基于高维数据混合约简的缺陷报告指派方法 | |
| CN110188207B (zh) | 知识图谱构建方法及装置、可读存储介质、电子设备 | |
| JP5143797B2 (ja) | ビット列データソート装置、ソート方法及びプログラム | |
| US4989162A (en) | Method of using an accuracy valve in a conflict resolution of a forward inference | |
| CN109740249B (zh) | 一种mux树逻辑结构优化方法、模块及存储介质 | |
| Blake et al. | Reinforcement learning based decision tree induction over data streams with concept drifts | |
| JP2010146472A5 (enExample) | ||
| CN110990256A (zh) | 开源代码检测方法、装置及计算机可读存储介质 | |
| US20100287193A1 (en) | Bit string search apparatus, search method, and program | |
| CN117708683A (zh) | 基于对抗神经网络实现数据共享授权信息管理的方法、装置、处理器及其存储介质 | |
| CN112990487B (zh) | 一种快速卡方分箱的方法及装置 | |
| JP2020077236A (ja) | 探索プログラム、探索方法及び探索装置 | |
| CN109582795B (zh) | 基于全生命周期的数据处理方法、设备、系统和介质 | |
| CN109814734B (zh) | 一种修正汉语拼音输入的方法及处理终端 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111215 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111215 |
|
| A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20111215 |
|
| A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20120123 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120131 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120202 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150210 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150210 Year of fee payment: 3 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150210 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |