variable length to block coding for markov sources

we treat the problem of encoding the outputs from an information source whose output statistic can be accurately described as a statiionary finite state markov source. The calss of encoding schemes considered is restricted to those in which each output from the source is encoded as a separate uniquely decodable codework . we present a uniquely decodable scheme in this calss which minimizes the ensemble average length of the transmitted message .

کلیدواژه ها:

block coding ، variable length coding ، markov sources ، prefix codes