Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
DATA LOSSLESS COMPRESSION DEVICE AND METHOD, AND DATA LOSSLESS EXPANSION DEVICE AND METHOD
Document Type and Number:
WIPO Patent Application WO/2012/095909
Kind Code:
A1
Abstract:
An objective of the present invention is to maintain compression rates without sacrificing processing speed when carrying out either lossless compression or lossless expansion of data. An inputted N-bit (where N is an integer greater than 1) first data string is stored on a bit-unit basis in a first buffer having N-bit regions. When the first data string is stored in the first buffer, a second data string which is inputted prior to the first data string is stored in second buffers which are connected in one or more stages after the first buffer and which have N-bit regions which are associated with each region of the first buffer. An exclusive OR is computed for corresponding bits of the first data string which is stored in the first buffer and the second data string which is stored in the second buffer. The value of the computed N exclusive OR operations is outputted as a first preprocessed data string of N bits, and lossless compression is carried out on the outputted first preprocessed data string.

Inventors:
MORIOKA SUMIO (JP)
Application Number:
PCT/JP2011/006002
Publication Date:
July 19, 2012
Filing Date:
October 26, 2011
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
NEC CORP (JP)
MORIOKA SUMIO (JP)
International Classes:
H03M7/30
Foreign References:
JPH033567A1991-01-09
JPS6354673A1988-03-09
JP2003224722A2003-08-08
Attorney, Agent or Firm:
IEIRI, Takeshi (JP)
House ON 健 (JP)
Download PDF:
Claims: