Constructing a Huffman code

• Feynman example: Encoding an alphabet

  • Code is instantaneous and UD: 00100001101010 = ANOTHER

• Code achieves close to Shannon limit

  • H(X) = 2.06 bits; = 2.13 bits

1

Previous slide

Next slide

Back to first slide

View graphic version