Huffman Tree for a Prefix Code

• Example: a 0, b 100, c 101, d 11

b

c

a

d

0

0

0

1

1

1

Leaves are labeled with

symbols.

The code of a symbol is the

sequence of labels on the

path from the root to the

symbol.

Previous slide

Next slide

Back to first slide

View graphic version