1.
The following message was compressed using LZW compression with a dictionary whose
first, second, and third entries are x, y, and space, respectively. What is the decompressed message?
22123113431213536
2.
If the message xxy yyx xxy xxyy were compressed using LZW with a starting dictionary
whose first, second, and third entries were x, y, and space, respectively, what would be the entries in the final dictionary?
3.
As we will learn in the next chapter, one means of transmitting bits over traditional telephone systems is to convert the bit patterns into sound, transfer the sound over the telephone lines, and then convert the sound back into bit patterns. Such techniques are limited to transfer rates of 57.6 Kbps. Is this sufficient for teleconferencing if the video is compressed using MPEG?