Jack/compress
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity
No description
6 commits 1 branch 0 tags 86 KiB
Find a file
Jack Wines 110c6eb8a5
minor additions to PQueue
2024-04-15 02:27:14 -07:00
src minor additions to PQueue 2024-04-15 02:27:14 -07:00
.envrc compression works 2024-04-13 02:13:24 -07:00
.gitignore intmap-based priority queue change 2024-04-14 23:34:16 -07:00
compress.cabal intmap-based priority queue change 2024-04-14 23:34:16 -07:00
flake.lock compression works 2024-04-13 02:13:24 -07:00
flake.nix compression works 2024-04-13 02:13:24 -07:00
README.md main shows compression ratios again 2024-04-15 02:04:01 -07:00

README.md

Compresses files using Huffman coding. Please note that decompression isn't fully implemented yet. It is however implemented to the point where we know compression works correctly.

On The Great Gatsby in plain text on project Gutenberg, it achieves a 0.526 compression ratio when using a word size of two bytes. On an arbitrary RAW image, it peaks at .622 with a 32 bit word size and .645 with a 16 bit one.

To run with Nix:

nix run ".#" --experimental-features "nix-command flakes" -- myFile

To run with cabal:

cabal run . -- myFile