Optimal noiseless coding of random variables (Corresp.)
James George Dunham · IEEE Transactions on Information Theory · 1980
For a discreten-valued random variableX, Leung-Yan-Cheung and Cover recently showed that the minimal expected length of one-to-one (not necessarily uniquely decodable) codes satisfiesH(X)+ 1 >L_{l:l} \geq H(X) - \log( \sum^{n}_{i-1}2/(i+2)). A simple and direct proof of their lower bound is given which does not use the method of Lagrange multipliers.