Skip to content

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

Notifications You must be signed in to change notification settings

ayonious/File-Compression

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Outlook

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)

About

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

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages