Title:
BIT-STRING DATA SORTING DEVICE, SORTING METHOD AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2011/021347
Kind Code:
A1
Abstract:
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.
Inventors:
SHINJO TOSHIO (JP)
KOKUBUN MITSUHIRO (JP)
KOKUBUN MITSUHIRO (JP)
Application Number:
PCT/JP2010/004595
Publication Date:
February 24, 2011
Filing Date:
July 15, 2010
Export Citation:
Assignee:
S GRANTS CO LTD (JP)
SHINJO TOSHIO (JP)
KOKUBUN MITSUHIRO (JP)
SHINJO TOSHIO (JP)
KOKUBUN MITSUHIRO (JP)
International Classes:
G06F7/24
Domestic Patent References:
| WO2010073471A1 | 2010-07-01 |
Foreign References:
| US4595995A | 1986-06-17 | |||
| JPH07302187A | 1995-11-14 | |||
| JP2010092088A | 2010-04-22 | |||
| JPH04127321A | 1992-04-28 |
Attorney, Agent or Firm:
Tamio Tokunaga (JP)
TOKUNAGA, Tamio (JP)
TOKUNAGA, Tamio (JP)
Download PDF:
Previous Patent: PATTERN SHAPE ESTIMATION METHOD AND PATTERN MEASURING DEVICE
Next Patent: PIPE JOINT AND PIPE WITH PIPE JOINT
Next Patent: PIPE JOINT AND PIPE WITH PIPE JOINT