Title :
Bit probabilities of optimal binary source codes
Author :
Montgomery, Bruce L. ; Diamond, Harvey ; Kumar, B. V K Vijaya
Author_Institution :
Dept. of Electr. Eng., Pittsburgh Univ., PA, USA
fDate :
11/1/1990 12:00:00 AM
Abstract :
The probabilities of the bits produced by an optimal binary source encoder for a memoryless source are analyzed. The class of sources for which the probability of zero must equal 1/2 for any such encoder is described. Procedures that minimize (maximize) the absolute difference of the bit probabilities are discussed. Corresponding upper bounds are derived and compared for the class of uniform sources
Keywords :
error correction codes; probability; bit probabilities; encoder; memoryless source; optimal binary source codes; upper bounds; Arithmetic; Binary codes; Data compression; Decoding; Electrons; Notice of Violation; Source coding; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on
