Direct sequential encoding and decoding for discrete sources

The method of sequential encoding and decoding is generalized to the case of a source with redundancy. A computational entropy of the source analogous to the computational cutoff rate of the channel is introduced. A range of transmission rates is found for which the average number of decoding computations is finite.