File-Compression
File-Compression copied to clipboard
ayonious
📦 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:
- Huffmans Code
- 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)
ayonious