CSG399 05F: Homework 04

Assigned: Friday, October 21, 2005
Due: Friday, October 28, 2005

Last modified:

General Instructions

  1. Feel free to work with others on this assignment. However, you must acknowledge with whom you worked, and you must write up your own solutions.

  2. All of the problems below are from the text, Cover and Thomas, or refer to problems from the text.

Problems

  1. [30 pts] CT, Chapter 2, Problem 33.

  2. [10 pts] CT, Chapter 3, Problem 2.

  3. [30 pts] CT, Chapter 5, Problem 23.

  4. [30 pts] CT, Chapter 5, Problem 26.
Note: The next assignment will involve implementing Lempel-Ziv; you should start thinking about how to do this.