Huffiman codes (a) Construct a binary Huffman code for the following distribution on five symbols: 𝐩=(0.3,0.3,0.2,0.1,0.1). What is the average length of this code? (b) Construct a probability distribution 𝐩^' on five symbols for which the code that you constructed in part (a) has an average length (under 𝐩^' ) equal to its entropy H(𝐩^'). | Numerade

Lecture 2: Compression: Huffman and LZW | Introduction to EECS II: Digital Communication Systems | Electrical Engineering and Computer Science | MIT OpenCourseWare

SOLVED: Repeat the previous exercise for the code words 0, 10, 101, 111. Data from the previous exercise: Fred says that he ran the Huffman coding algorithm for the four characters A, C, G, and T, and it gave him the code words 0, 10, 111, 110, respectively. Give examples of four frequencies for these characters that could have resulted in these code words or argue why these code words could not possibly have been output by the Huffman coding algorithm.