Abstract
We show that the expected length of any one-to-one encoding of a discrete random variable X is at least H(X) - log(H(X)+1) - log e and that this bound is asymptotically achievable.
| Original language | English |
|---|---|
| State | Published - 1994 |
| Event | Proceedings of the 1994 IEEE International Symposium on Information Theory - Trodheim, Norw Duration: 27 Jun 1994 → 1 Jul 1994 |
Conference
| Conference | Proceedings of the 1994 IEEE International Symposium on Information Theory |
|---|---|
| City | Trodheim, Norw |
| Period | 27/06/94 → 1/07/94 |