DATA COMPRESSION DEVICE, DATA RESTORATION DEVICE, DATA PROCESSING SYSTEM, COMPUTER PROGRAM, DATA COMPRESSION METHOD, AND DATA RESTORATION METHOD

摘要

PROBLEM TO BE SOLVED: To efficiently compress a series of values.

SOLUTION: A predictor 10 (prediction part) determines a prediction value of a following value to be encoded from a precedent value of input data. An offset quantity determination part 20 (a prediction residue calculation part, a prediction residue classification part, and a reference value calculation part) determines a set of prediction error representative values having a minimum distance from a prediction error based upon a distribution of prediction errors of prediction values. A reference value generation part 30 determines a plurality of residue reference values based upon the prediction values and the set of prediction error representative values. A minimum residue selection part 40 (a reference value selection part and an encoding part) selects a residue reference value closest to the value to be encoded out of the plurality of residue reference values, outputs the difference between the error reference value and the value to be encoded as a residue (reference residue), and outputs an index (selection reference value code) of the selected residue reference value to compression data. A residue encoding part 50 converts the residue into a code word (reference residue code), and outputs the code word to the compression data.

COPYRIGHT: (C)2012,JPO&INPIT