A lower bound on the expected length of one-to-one codes

Proceedings of 1994 IEEE International Symposium on Information Theory Pub Date : 1994-09-01 DOI:10.1109/ISIT.1994.394765

N. Alon, A. Orlitsky

引用次数: 53

Abstract

Shows 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.<>

查看原文本刊更多论文

一对一码的期望长度的下界

证明了离散随机变量X的任何一对一编码的期望长度至少为H(X)-log (H(X)+1)-log e，并且该边界是渐近可实现的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings of 1994 IEEE International Symposium on Information Theory

自引率

0.00%

发文量