COS 226 Programming Assignment #6
Program Report
Your program report should answer the following questions. This should
be submitted electronically using whiteboard along with the rest of your program
in a file called either report.txt (if in plain ascii text) or
report.pdf (if in pdf). Please do not submit using any other formats.
- What is the worst-case time and memory requirements of each of the four
programs that you wrote? Use big-Oh notation. Is there any way
that any of the programs could be made more efficient (in time or memory) by
more than a constant factor?
- Which input files did you use to test your program? How long did
your program take to compress / decompress these instances? What compression
ratio did your program achieve?
- Compare the results of your program (compression ratio and running time)
on mobydick.txt to that of the most popular Windows compression
program (pkzip) or the most popular Unix one (gzip).
- Any known bugs / limitations?
- List whatever help (if any) that you received.
- Describe any serious problems you encountered.
- Any other comments or feedback?