Patent ID: 6055273
Filing Date: 2000-04-25
Classification: H04B

Abstract:
A data encoding method of a multiple-valued information source, comprising the steps of:a prediction setting process defining either ""0"" or ""1"" as a superior symbol and the other as an inferior symbol, when a multiple-valued information source that includes a plurality of bits is divided into bit planes and a binary bit string that includes ""0""s and ""1""s of each bit plane is input, predicting the superior symbol to continue for n units, and setting the n units as a prediction bit number; anda prediction result output process outputting 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, encoding the next string of n bits, and outputting 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; whereinanother 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.