Determining encoding efficiency
n For the most significant
digit of BCD we have
n p= 0.2 of a 1, p=0.8 of a 0
n Applying Shannon’s
formula a 1 contributes
2.321 bits of information,
but with a probability of
0.2 this contributes 0.464
bits
n Sum of information for 0
and 1 is 0.721 bits