BLOCK ENCODING DEVICE, BLOCK DECODING DEVICE, INFORMATION PROCESSING DEVICE, PROGRAM, BLOCK ENCODING METHOD AND BLOCK DECODING METHOD

WIPO Patent Application WO/2017/145317

A1

The purpose of the present invention is to provide an efficient encoding method and decoding method for block compression in order to implement RRR in a practical manner, and the present invention provides an RRR implementation that provides a high-speed and area-saving encoding method and decoding method, and that operates at high speed even with respect to a dense bit string. A block encoding device generates blocks to be processed by dividing an input bit string into a plurality of blocks having a first block length, determines a first weight of each block to be processed from the number of 1 values included in the bit string of the block to be processed, divides each block to be processed into small blocks having a second block length, determines a first order of the blocks to be processed in a set in which predetermined bit strings having the first block length and the first weight are arranged in a predetermined order on the basis of the weight and value of each of the small blocks, and generates block encoding data by converting the bit string of each block to be processed into the values of the determined first weight and first order.

KANETA YUSAKU (JP)

PCT/JP2016/055583

August 31, 2017

February 25, 2016

Click for automatic bibliography generation  

RAKUTEN INC (JP)

H03M7/30; G06F17/30

WO2015151444A1	2015-10-08
WO2015173870A1	2015-11-19

YUSAKU KANETA: "Jitsuyoteki na Asshuku Rank/ Select Jisho", IPSJ SIG NOTES, vol. 2015 -AL, no. 1, 28 September 2015 (2015-09-28), pages 1 - 6
KUNIHIKO SADAKANE: "Succinct Data Structures for Large-Scale Data Processing", IPSJ MAGAZINE, vol. 48, no. 8, 15 August 2007 (2007-08-15), pages 899 - 902, XP008184377

SAITO, Takuya et al. (JP)

View/Download PDF      PDF Help

Previous Patent: GRID LINKAGE FACILITY

Next Patent: MANUFACTURING FACILITY MALFUNCTION DIAGNOSTIC DEVICE