3. (20 points) Consider a discrete memoryless source X € {a,b,c,d, e, f,g} with probabilities 0.2, 0.22,0.18, 0.14, 0.10

[answerhappygod]

3 20 Points Consider A Discrete Memoryless Source X A B C D E F G With Probabilities 0 2 0 22 0 18 0 14 0 10 1 (57.9 KiB) Viewed 24 times

3. (20 points) Consider a discrete memoryless source X € {a,b,c,d, e, f,g} with probabilities 0.2, 0.22,0.18, 0.14, 0.10, 0.06, 0.10, respectively. (a) (10 points) Use Huffman coding to determine a binary code for the source output. (b) (5 points) For the constructed code, determine the average number R of binary digits per source letter. (c) (5 points) Determine the entropy of X and the efficiency of the Huffman code.