Example of Codes

• P(a) = 1/3, P(b) = 2/3.

a

b

aa

ab

ba

bb

aaa

aab

aba

abb

baa

bab

bba

bbb

0

1

0/27

1/27

3/27

9/27

5/27

11/27

15/27

19/27

27/27

.000010010...

.000000000...

.000111000...

.001011110...

.010101010...

.011010000...

.100011100...

.101101000...

.111111111...

aaa 00001

aab 0001

aba 001

abb 01

baa 011

bab 1

bba 101

bbb 11

code

Previous slide

Next slide

Back to first slide

View graphic version