Questions tagged [shannon]
The shannon tag has no usage guidance.
1
question
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 ...