15-211

Homework Assignment 4 Handin Information

Handing in your 211Zip Data Compression Program
15-211 Fall 2001

211Zip Program Due: October 23, 2001, 11:59pm

 

Basic Handin:

Files:

    Turn in ONLY files needed for implementing each part of the assignment. This MUST include at least Huffman.java, LempelZiv.java and Lossy.java. Without those three files your assignment will be labeled Does Not Compile. Make sure to strip ALL debugging output or lose points. Also do not include any of the files that came in the hw4.jar file, except any given Huffman files you may have used. DO NOT include any replications of My211Zip.java, any of the BitReader/BitWriter.java files or the DCT.java file. If you derived other classes from any of the aforementioned files you can and must include those, but NOT the originals. One more time, turn in all files related to Part 1,2,3 and any derived classes, but not My211Zip.java, any of the (File)BitReader/(File)BitWriter files, Compressor.java, Identity.java, or DCT.java.

Partner Information:

    Make sure only one person of your partnership turns in your homework. Inside the handin.txt file, insure that your partner is listed with Name, Andrew ID and Section. Failure to do so will result in loss of points. Both partners submitting will also result in loss of points, make sure only one person submits.    

Bugs:

    As always document bugs and/or incomplete sections or you code for partial credit. List them in handin.txt.

 

Extra Credit:

    Some students have been going beyond the original problems and have implemented programs that deserve extra credit. Here is the official list of extra credit opportunities and point value.

  1. Huffman
    1. Implement a heap based priority queue (2)
    2. Improve the size of the Huffman header (2)
    3. Implement "adaptive" Huffman that makes only one pass through the file (6)
  2. Lempel-Ziv-Welch
    1. Implement a better version of LZW other than Lecture version (TA discretion for points)
    2. Huffman compress LZW integer output (2)
    3. Elaborate compression of integer output (TA discretion)
    4. "Flushing" the dictionary when code words exhausted (6)
  3. Lossy
    1. Handle images of size other than 128x128 (2)

    Make sure to document any extra credit in both the source files and the handin.txt file. Failure to do so will result in no extra credit.