#data #data-compression #huffman #package #merge #package-merge

packagemerge

Implementation of the package-merge algorithm for data compression. It solves a problem similar to problem Huffman's algorithm solves: Computing a prefix-free code. But the package-merge algorithm does it while satisfying an additional constraint: a maximum code word length.

1 unstable release

Uses old Rust 2015

0.1.0 Mar 14, 2016

#6 in #data-compression

Download history 534/week @ 2023-10-30 524/week @ 2023-11-06 372/week @ 2023-11-13 414/week @ 2023-11-20 417/week @ 2023-11-27 429/week @ 2023-12-04 537/week @ 2023-12-11 726/week @ 2023-12-18 561/week @ 2023-12-25 471/week @ 2024-01-01 515/week @ 2024-01-08 510/week @ 2024-01-15 619/week @ 2024-01-22 937/week @ 2024-01-29 1008/week @ 2024-02-05 878/week @ 2024-02-12

3,495 downloads per month
Used in 4 crates (via bitcode_derive)

MIT/Apache

6KB
119 lines

This is a Rust implementation of the package-merge algorithm. It's used to compute optimal length-limited prefix codes for data compression.


lib.rs:

This crate implements the package-merge algorithm. The package-merge algorithm is able to compute an optimal length-limited prefix-free code. As such, it might be useful for data compression purposes much like the Huffman algorithm. But Huffman's algorithm does not allow you do constrain the maximum length of all code words.

Dependencies

~405KB