CS321 - File Structures

Check this Web page often. It will be continually updated with new information relevant to the course.

• Course syllabus
• Grades on all your work posted by your hash code (updated November 2)
• Directory with lecture slides
• Directory with review problems
• Professor Sami Khuri of San Jose State and his students have developed algorithm visualizations for many of the compression algorithms we will study. He has graciously allowed us to use them in our course. Links to jar files for each of the animations are provided below. Simply download to your local system and run as indicated.
  • Adaptive Huffman Trees.   Run from your command line with:

    java -jar AHuffman.jar

  • Variations on LZ Algorithms (LZ77, LZ78, LZW).   Run from your command line with:

    java -jar LZ.jar

• ASSIGNMENT 5: Here is the PDF file describing the assignment. Everything you need to work on the assignment is in this zip file. Compile the code with javac *.java, then run with the test data files as described in the assignment.
• Here are the files you need for your work on Assignment 4
• PDF file in case you need another copy
• The FS_Record abstract base class
• MovieRecord.java
• MovieFile.java -- This is the only file you should modify for your work on the assignment. Add your PatriciaTree and PatriciaTreeNode classes in this file
• QueryActorDB.java
• test1.txt
• test2.txt

Put all of the above files in a common directory, cd to that directory, and the command

javac *.java

will compile them all.

Put all of the above files in a common directory, cd to that directory, and the command

javac *.java

will compile them all.

---

Tom Naps <naps@uwosh.edu>
Last modified: Sunday, Nov. 15, 2009