CSE 143: Computer Programming II, Summer 2011

• Specification (PDF)

• HuffMain.java, client program for compressing/decompressing files
• HuffmanGUI.java, graphical client program (NEW)
• BitInputStream.java, for reading input one bit at a time
• BitOutputStream.java, for writing output one bit at a time
• Test case input files:

  Input file	Log of execution	Compressed	Compressed Bytes
  example.txt	compressing, decompressing	example.huf example.huf.counts	example.bytes
  short.txt	compressing, decompressing	short.huf short.huf.counts	short.bytes
  hamlet.txt	compressing, decompressing	hamlet.huf hamlet.huf.counts	hamlet.bytes

• Marty's API Documentation: BitInputStream, BitOutputStream
• Java API: PriorityQueue, Comparable, InputStream, OutputStream
• Academic Earth video about Huffman coding theory
• Wikipedia: Huffman coding

• Specification (PDF)

• UserInterface.java, an interface representing input/output
• QuestionMain.java, a text user interface to play the game
• VaderMain.java, a graphical user interface to play the game (optional)
• question1.txt | question2.txt | animals.txt, input files of question data

Media files used by the graphical version of the game. These should download automatically when the program runs, so you shouldn't need to copy them manually:

• vader1.wav | vader2.wav | vader3.wav | vader4.wav | vader4.wav | vader5.wav | vader6.wav |
  vader7.wav | vader8.wav | vader9.wav | vader10.wav | vader11.wav | vader12.wav |
  vader13.wav | vader14.wav | vader15.wav | vader16.wav | vader17.wav |
  empire1.mid | empire2.mid | empire3.mid | empire4.mid | empire5.mid | empire6.mid |
  empire7.mid | empire8.mid | empire9.mid | background.png

• API Documentation: UserInterface
• Java API Specification: PrintStream, Scanner
• AnimalGame.com - Play a "20 Questions" game online that guesses any animal!
• Akinator, The Web Genius - another "20 Questions" game with an all-knowing genie

• Specification (PDF)

• LetterInventory.class, a class to help you count, add, and subtract letters from words and phrases
• LetterInventory.jar, JAR archive version for Eclipse
  • For those using Eclipse, you should include LetterInventory.jar in your project. To add the JAR file to your project, select your project, go to the Projects menu and select Properties, then Java Build Path, then Libraries, then click Add JARs. When you add LetterInventory.jar to the build path, it should work.
  • For those using jGRASP or another basic editor, just put LetterInventory.class in the same folder as your program.

    Sometimes this program produces a lot of output. If you run it in jGRASP, it will display just 500 lines of output. If you want to see more, go to the Build menu and select the Run in MSDOS Window option. Then when the window pops up, right-click on the title bar of the window, select Properties, and under the Layout tab you should be able to adjust the Screen Buffer Size Height to something higher (like 9999 lines).

• AnagramMain.java, an interactive test program that lets you generate anagrams
• dict1.txt | dict2.txt | dict3.txt, , input files read by AnagramMain
  sample output 1 | sample output 2 | sample output 3
  (You can verify the output using the Output Comparison Tool)

• API Documentation: LetterInventory
• Internet Anagram Server, a cool web site that generates anagrams

• Specification (PDF)

• GrammarMain.java, an interactive test program that lets you generate output
• sentence.txt
  sentence2.txt
  Examples using sentence.txt: output1.txt output2.txt
  Examples using sentence2.txt: output3.txt output4.txt
  (Your output may well be different because of different random choices.)

• Wikipedia: Formal grammar, Formal language, Backus-Naur Form (BNF), John Backus, Peter Naur

• Specification (PDF)

• AssassinNode.java

• AssassinMain.java, an interactive test program that lets you play the game ( sample output)
• names.txt, input file read by AssassinMain
  

• Wikipedia: Assassin (game)

• Specification (PDF)

• HtmlTag.java

• SimpleTest.java ( output), a very basic test case
• ValidatorMain.java, an interactive test case that lets you input any URL
• test1.html ( output), test2.html ( output),
  test3.html ( output), test4.html ( output),
  test5.html ( output), test6.html ( output),
  test7.html ( output), test8.html ( output)
  

  (You can right-click any of the above HTML files to copy its URL or save it to your hard drive)

• Java API Specification: Stack
• Java API Specification: Queue
• W3Schools HTML Tutorial
• Wikipedia: HTML

• Specification

• StringArrayList.java
  StringArrayListTest.java

• Java API Specification: Arrays.binarySearch