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.

  • You may compare your results to our reference solutions by running the program uncompress126.

  • 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 8 readme 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

  • None at this time.


    • Kevin Wayne