#huffman #huffman-coding #data #encode #decode

huffman-encoding

任意数据的Huffman编码

3个版本

0.1.2 2021年6月9日
0.1.1 2021年6月9日
0.1.0 2021年6月9日

#681 in 压缩

MIT/Apache

9KB
202

huffman-encoding

crates.io

用法

将以下内容添加到您的Cargo.toml中

[dependencies]
huffman-encoding = "0.1"
// weights are represented as value -> frequency pairs
let weights = vec![
  ("hello".to_string(), 2),
  ("hey".to_string(), 3),
  ("howdy".to_string(), 1),
];
let huffman = huffman_encoding::Huffman::new(weights).unwrap();
let data = vec!["howdy".into(), "howdy".into(), "hey".into(), "hello".into()];
// encode into a bit_vec::BitVec
let encoded = huffman.encode(&data).unwrap();
// decode back into a Vec<String>
let decoded = huffman.decode_owned(&encoded);

依赖项

~0.4–0.9MB
~20K SLoC