kuax / bC

Custom LZ+Huffman Compressor (school project)

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

bC

This is a school project in which we had to develop a lossless general-purpose file compressor.

Developed by @kuax and @ChristianPao, back in the day Git wasn't yet in our toolbox :)

Algorithms

We ended up creating a pipeline that first uses a custom LZ77/SS implementation as a first step in compression, and subsequently passes 4 files to a custom Huffman implementation for the final compression.

Results

On the files given to test our algorithm, compression ratio results were max 10% above a standard ZIP compression of the same file (see documentation), yet time-wise our algorithm did take a bit longer...

About

Custom LZ+Huffman Compressor (school project)


Languages

Language:C 99.6%Language:Shell 0.4%