**Assignment 3: Data Compression**
_**Overview**
_**In Part 1** you will implement a locally adaptive data compression algorithm, for compressing a sequence of bytes. This algorithm makes use of optimal prefix-free codes (Huffman codes) for a certain set of weights.
**In Part 2** you will write a utility for archiving a directory (and all of its subdirectories recursively) into a single file. Of course your program will also be able to reverse this process and rebuild the directory from the archive. (There are many such utilities that you've undoubtedly used, such as winzip, stuffit, jar, tar, etc.)
**_Deadline
_Part1** - Oct 16th 6:00 PM EDT
**Part2** - Oct 23rd 6:00 PM EDT
## Deliverables
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Read the instructions attached carefully and follow them.
## Platform
Unix/Linux