Optimal Huffman Code

a

b

c

d

e

a 0

b 1110

c 10

d 110

e 1111

0

1

1

1

1

0

0

0

average number of bits per symbol is

.4 x 1 + .1 x 4 + .3 x 2 + .1 x 3 + .1 x 4 = 2.1

Previous slide

Next slide

Back to first slide

View graphic version