A source produces 4 symbols with probabilities $$\frac{1}{2}$$, $$\frac{1}{4}$$, $$\frac{1}{8}$$ and $$\frac{1}{8}$$. For this source, a practical coding scheme has an average code word length of 2 bits/symbol. The efficiency of the code is:
A. 1
B. $$\frac{7}{8}$$
C. $$\frac{1}{2}$$
D. $$\frac{1}{4}$$
Answer: Option B
Related Questions on Information Theory and Coding
A. The same as FDM
B. The same as TDM
C. A combination of FDM and TDM
D. Quite different from FDM and TDM
A. C2 ≈ 2C1
B. C2 ≈ C1 + B
C. C2 ≈ C1 + 2B
D. C2 ≈ C1 + 0.3B
A. 1 and 2
B. 2 and 3
C. 1 and 3
D. None of the above
Which decoding method involves the evaluation by means of Fano Algorithm?
A. Maximum Likelihood Decoding
B. Sequential Decoding
C. Both A and B
D. None of the above

Join The Discussion