ayonious / file-compression

📦 Zip and Unzip files using Huffman's code and LZW Algorithm

File Compression

A File Compression software that helps zip/Unzip files using these 2 algorihtms:

1. Huffmans Code
2. Lempel-Ziv-Wells algorithm

About Huffmans Code

The Huffmans algo creates a 1-1 mapping for each byte of the input file and replaces each byte with the mapped bit sequence. For this you need to store a dictionary that describes each 1-1 mapping of input byte and binary sequence.(which needs extraspace)

About Lempel-Ziv-Wells

Unlike Huffmans code LZW dont need an extra dictionary to be saved. Also LZW does not create a mapping to byte to bin sequence. It creates mapping of multiple byte to binary sequence.

Running Instruction:

java -jar FileCompression.jar

Zip a file

file>open>click zip>the zipped file will be created on the same folder

Unzip a file

file>open>click unzip>the unzipped file will be created on the same folder

Testing environment:

I tested this project in: Linux Mint, OS X El Capitan (version 10.11.6)