Huffman compression algorithm

A Huffman coding compression algorithm implementation using java. It was an assignment for the Compression and Information theory course in Cairo University Faculty of Computers and Artificial Intelligence.
This implementation theoretically can compress text and binary files, although it is not designed to.

How to use

To compress a file run the program with the following arguments:

java -jar huffman.jar -c <filename>

For decompression:

java -jar huffman.jar -d <filename>

Example

Using 5 paragraphs of Lorem ipsum:
Input file is 2,588 bytes
Compressed file is 1,440 bytes

See also

• LZ77 implementation
• LZ78 implementation
• LZW implementation