CIS 725

Homework 3

Due 10/9 at the beginning of class.  I'm not terribly picky about formatting -- handwritten, typed, whatever.  As long as it's legible and reasonably well organized.

Problem 1

Do the problem you didn't do for HW2.

Problem 2

The book works most of an example of adaptive Huffman codes (the example where the input is aardvark, and they develop the tree up to the point where aardv has been read and processed).

Starting with the book's aardv tree, finish the processing of aardvark: show the completed tree as well as the complete output string. Be sure to show your work, carefully, so it's easy for me to tell what you're doing. (Note that you can just denote the NYT letters as themselves; you don't need to use the book's fixed-length coding scheme.)