Data encoding apparatus, data decoding apparatus, data encoding method, data decoding method, and recording medium recorded with program

摘要

This data encoding apparatus includes: a predictor for calculating a prediction value of target data; a subtractor for calculating the difference between the target data and the prediction value as a prediction error value; an absolute value calculator for calculating the absolute value of the prediction error value; a flatness detector for detecting the number of the absolute prediction error values continuously equal to or lower than a predetermined threshold for some thresholds, and setting a code length candidate for each threshold by comparing the detected number with a predetermined run length; a k parameter determinator for determining the code length of a fixed length code part on the basis of the code length candidate of each threshold; and a Golomb-Rice encoder for encoding the absolute prediction error value in accordance with the determined code length by dividing it into a variable length and the fixed length code parts.