Message-Source Models and Their Applications

The authors examine models of stationary discrete sources which constitute completely deterministic dynamic systems. It is shown that such models can be conveniently used for coding of sources by sliding blocks, which can yield, for stationary coder and decoder, maximum entropy of the code sequences. Aspects of the use of these models for noise-stable coding by sliding blocks are also considered. Fairly simple explicit models specified by means of piecewise-linear transformations of unit squares are constructed for Markov sources.