A source generates three symbols with probabilities 0.25, 0.25, 0.50 at a rate of 3000 symbols per second. Assuming independent generation of symbols, the most efficient source encoder would have average bit rate is

a) 6000 bits/sec

b) 4500 bits/sec

c) 3000 bits/sec

d) 1500 bits/sec

Ans : 4500 bits/sec

Using Shannfano coding

No. of Bits per second = 0.25 X 3000 X 2 + 0.25 X 3000 X 2 + 0.5 X 3000 = 4500 bits/second