IS2012 Special Project

Due April 14

The class will not meet on March 31 or April 7. During this time students should work on one of the following projects:

Write a program that will take a text file as input and create a compressed file. The program should first analyze the file and generate a codebook that is included in the compressed file. The program must also produce a separate file (not part of the compressed file) that contains the codebook in a readable form. You may use either Lempel-Ziv or Huffman compression. Assume the alphabet has just 4 characters, and use it to encode and decode this file.
Write a 5-10 page research paper on Public Key Encryption. The paper should explain both the encoding and decoding components. Also, you should include an explicit example using the key "137731" as the encryption key.