Huffman Coding
The Huffman coding algorithm will be used for lossless compression in this project. For more information a reference to wikipedia is given here. The project will consist of three parts:
- Creating a class to handle text parsing and character frequency analysis given a file. The output will be a file with the frequencies
- Creating the huffman tree given the frequency file.
- Compressing a file using the huffman tree