COS 126 Prefix Code Assignment Checklist


Goals

  • Learn to use binary trees.

  • Learn about data compression.

    • Testing and Hints

  • There are many sample data files (with extension .pre) available in /u/cs126/files/prefix/. The input file consists of two parts. The first part is the preorder traversal of the tree. The second part is the string of 0's and 1's. There will be a single newline character separating the two parts. Note that if the original message contains whitespace characters, then the preorder traversal will contain these characters as well (but it will not contain any whitespace if the original message doesn't).

  • You may compare your results to our reference solutions by running the program uncompress126. Just type the command 
    uncompress126 < monalisa.html | more

  • You may compress your own text files using the program compress126.

  • Additional hints are available here.

    • Submission and readme  
  • Use the following submit command: 
    submit126 7 readme uncompress.c
    Don't submit any extra files for the extra credit - just include it as uncompress.c.

  • The readme file should contain the following information. Here is a template readme file.

  • Name, precept number, high level description of code, any problems encountered, any help (if any) that you received, and any classmates with whom you collaborated.

    • Enrichment Links

  • See Project Gutenberg for an amazing selection of free etexts. You'll notice that the zip'd versions are roughly half the size of the corresponding raw text versions. The method of data compression is very similar to the one you are using on this assignment!


    • Kevin Wayne