Skip to content

Commit 5694c25

Browse files
committed
asdf
1 parent c41b3d4 commit 5694c25

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

README.md

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
A File Compression software that helps zip/Unzip files using these 2 algorihtms:
2+
3+
1. Huffmans Code
4+
2. Lempel-Ziv-Wells algorithm
5+
6+
7+
# About Huffmans Code
8+
9+
The Huffmans algo creates a 1-1 mapping for each byte of the input file
10+
and replaces each byte with the mapped bit sequence. For this you need
11+
to store a dictionary that describes each 1-1 mapping of input byte and
12+
binary sequence.(which needs extraspace)
13+
14+
# About Lempel-Ziv-Wells
15+
16+
Unlike Huffmans code LZW dont need an extra dictionary to be saved. Also
17+
LZW does not create a mapping to byte to bin sequence. It creates mapping
18+
of multiple byte to binary sequence.

0 commit comments

Comments
 (0)