huffman_compression

Compression using Huffman coding in Rust, made for my Information and Coding Theory independent study.

Usage

cargo run [--release] <compress|decompress> <input file/directory> [-o output file/directory]

For compression the output file defaults to out.hfm and for decompression the output file defaults to whatever the original name of the file was.

Test data gotten from The Canterbury Corpus.

Large Text Compression Benchmark benchmark results (using release build profile):
enwik8 compress 96MiB -> 61MiB in 2.96s
enwik8 decompress 61MiB -> 96MiB in 3.03s
enwik9 compress 954MiB -> 619MiB in 24.42s
enwik9 decompress 619MiB -> 954MiB in 30.11s

See also R-ary Huffman Coding in Rust.