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
Posted: Thu May 05, 2022 5:28 pm
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.