| 摘要 |
A data encoding method of a multiple-valued information source in accordance with the present invention includes a prediction setting process which divides a multiple-valued information source into bit planes or level planes, defines either "0" or "1" of the plane as a superior symbol and the other as an inferior symbol, and predicting the superior symbol to continue for n units, and sets the n units as a prediction bit number run, and a prediction result output process which outputs either signal of "0" or "1" as a prediction correct signal as a code word, when prediction is correct for an observed series that includes the prediction bit number input, and moves to the operation of encoding the next string of n bits, or outputs the other of either "0" or "1" as a prediction failed signal as a code word, when the prediction has failed in the encoding operation. A similar prediction setting process and prediction result output process are recursively iterated, setting a newly-decreased prediction bit number as a prediction bit number less than n units when the prediction has failed a specified number of times.
|
