COMPUTER ARCHITECTURE
Spring Semester 2001

COMPUTER ARCHITECTURE - Spring 2001 Programming Assignments

1. PROG #5: HUFFMAN DATA COMPRESSION - File Archive Utility
   Using data collected from PROG #4, write a program that will encode and decode
   a file using the Huffman Data Compression Algorithm.
   
   The Huffman Algorithm should be based on the frequency distribution of the hex
   digits in a collection of your files.
   
   
2. PROG #5a: Compression
   PROG #5b: Decompression
   
   
3. Information about the Huffman algorithm:
   1. Nice, pretty version with cool tables, click here.
      
      
   2. http://www.rasip.fer.hr/research/compress/algorithms/fund/huffman/
      
      
   3. (Low-tech version with cool ASCII art, click here)
      Large print version for overhead
      
      
   4. Sample construction of a Huffman code tree
      Large print version for overhead