Huffman codes for an IID source on
alphabet:
_ABC… with
symbols
_DOGE
or type one:
block size b:
1
2
3
weights are integers; p = weight / total. Words of b symbols get product probabilities.
Bits per source symbol
Huffman tree (b =
)
Codewords for blocks of
bar = codeword length; blue tick = −log
2
P(word)