1. ENGS4 2004 Assignment 3 ENGS 4 – Assignment 3 Technology of Cyberspace Winter 2004 Thayer School of Engineering Dartmouth College Assignment 3 – Due Sunday, March 7 midnight

2. ENGS4 2004 Assignment 3 1.Consider a source with alphabet { a, b, c, d, e, f } and probabilities listed below. a. What is fixed length code for this source? b. What is the average bits per symbol for this code? c. What is the entropy of this source? d. What is a Huffman code for this source? e. What is the average bits per symbol for the Huffman code? f. What is the Huffman code for the 2 symbol per block source model? That is, consider the source as consisting of pairs of symbols with corresponding probabilities. Symbolabcdef Probability0.10.20.50.10.05

3. ENGS4 2004 Assignment 3 2.Perform a Lempel-Ziv encoding of the message (show your work): aaababacdeffeddbca 3.An audio signal is known to be between 0 and 12,000 Hz. 16 bit quantization is to be used. How many seconds of the digitized audio can be stored on a 256 Mbyte memory card? Assume Nyquist sampling but no compression. 4.How much bandwidth will be needed between Dartmouth’s campus and the rest of the Internet if all students decided to listen to streaming audio digitized as in Question 3?