Huffman Coding

• Huffman (1951)

• Uses frequencies of symbols in a string to build a variable rate prefix code.

  • Each symbol is mapped to a binary string.
  • More frequent symbols have shorter codes.
  • No code is a prefix of another.

• Example: a 0 b 100 c 101 d 11

Previous slide

Next slide

Back to first slide

View graphic version