实现了数据压缩的包合并算法。它解决了一个类似于Huffman算法解决的问题:计算前缀码。但包合并算法在满足一个额外约束的同时完成:最大码字长度。
作者:Sebastian Gesemann
使用旧的Rust 2015
#30 在 #huffman
6,690 每月下载量
6KB 119 行
这是包合并算法的Rust实现。它用于计算数据压缩的最佳长度限制前缀码。
lib.rs
这个包实现了包合并算法。包合并算法能够计算最优长度限制的前缀无码。因此,它可能像Huffman算法一样,在数据压缩方面很有用。但Huffman算法不允许你限制所有码字的最大长度。
~420KB