研究人员开发了PivCo-Huffman，这是一种基于小波树数据结构的新型哈夫曼编码方法，可实现高性能的SIMD友好型编码和解码。该方法在解码吞吐量上优于最先进的哈夫曼编解码器，并且可以与ANS编码结合使用，在保持快速解压缩速度的同时提高压缩率。这代表了70多年来基本保持不变的压缩算法的重大进步。
背景
哈夫曼编码是1952年发明的一种基本无损数据压缩算法，它为输入字符分配可变长度代码，频率更高的字符使用更短的代码。尽管出现了更新的压缩方法，但由于其简单性和效率，哈夫曼编码仍然被广泛使用。
- 来源
- Lobsters
- 发布时间
- 2026年6月5日 19:08
- 评分
- 7.0 / 10