Questions tagged [shannon]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
1 answer
538 views

Does Huffman coding always produce shorter codes than the Shannon code?

Let $X\in\{1,2,\ldots,m\}$ be a discrete random variable with $X\sim p$. Let $C$ be a code for $X$ with $l_i$ being the length $i$-th codeword and let $L(C)$ be the expected length of the code. The ...
Christian Bueno's user avatar