CS 246 Lab 9
Spring 2017
This lab has you simulate hw08 by hand. No coding required!
Build a Huffman tree for a file containing only abracadabra
. Encode that file, writing out the bits produced. Then, check that your encoding worked by decoding the file using your Huffman tree.
Use my huff
and puff
(available at /home/rae/pub/huff
and /home/rae/pub/puff
) and use a hex editor to confirm that your encoding is correct.