A binary source has two outputs, a 1 and az, with probabilities 0 .9 and 0 .1. a. Design Huffman…

A binary source has two outputs, a 1 and az, with probabilities 0 .9 and 0 .1. a. Design Huffman codes for this source and its nth extension (i.e., taking n letters at a time), forn = 2, 3, 4, 5, 6, 7, and find the average codeword length per single source outputs in each case. b. Plot the average codeword length per single source output found in part (a) as a function of n. On the same plot indicate the entropy of the source. c. Repeat parts (a) and (b) for a binary source with probabilities 0.6 and 0.4 and notice the difference with the first source.

 

 

"Get 15% discount on your first 3 orders with us"
Use the following coupon
FIRST15

Order Now