Erich P. Stuntebeck, John S. Davis II, et al.
HotMobile 2008
Paper
Tight Lower Bounds for Optimum Code Length
Abstract
A new lower bound for the mean code length of all one-to-one codes for a random variable with n outcomes is derived. The bound, which is tight, improves an earlier one due to Leung-Yan-Cheong and Cover. Another bound for one-to-one codes for binary information sources is derived. ©1982 IEEE
Related
Chidanand Apté, Fred Damerau, et al.
ACM Transactions on Information Systems (TOIS)
Thomas M. Cover
IEEE Trans. Inf. Theory
Arun Viswanathan, Nancy Feldman, et al.
IEEE Communications Magazine