A. |
L' is context free and Lk is not context free for any k ≥ 1.
|
B. | L' is not context free and Lk is context free for any k ≥ 1. |
C. | Both L' and Lk is for any k ≥ 1 are context free. |
D. | Both L' and Lk is for any k ≥ 1 are not context free. |
Option: C Explanation : Click on Discuss to view users comments. |
A. | aa*b |
B. | abab |
C. | aba*b |
D. | aba* |
Option: C Explanation : Click on Discuss to view users comments. |
A. | max I (x; y) p(x) |
B. | max [H(y) – H(y|x)] p(x) |
C. | max [H(x) – H(x|y)] p(x) |
D. | max H(x|y) p(x) |
Option: D Explanation :
The channel capacity of a discrete memoryless channel is defined by:
C = max I(X; Y ) p(x)
= max [H(Y ) − H(Y |X)] p(x)
= max [H(X) − H(X| p(x)
Click on Discuss to view users comments. |
Consider a source with symbols A, B, C, D with probabilities 1/2, 1/4, 1/8, 1/8 respectively. What is the average number of bits per symbol for the Huffman code generated from above information ?
A. | 2 bits per symbol |
B. | 1.75 bits per symbol |
C. | 1.50 bits per symbol |
D. | 1.25 bits per symbol |
Option: B Explanation : Click on Discuss to view users comments. |