bzip2
bzip2 是 Julian Seward 开发的开源压缩工具与格式,采用 BWT→MTF→RLE→Huffman 流水线,压缩率高于 gzip 但速度较慢。
用途
在可接受较慢速度时获得高于 gzip 的压缩率,广泛用于 Linux 软件包与归档。
机制
输入分块(900KB)→BWT 变换→MTF 变换→RLE 压缩→Huffman 熵编码,附加块头与 CRC 校验。解压逆向执行各阶段。
用例
- Linux 软件源码包
- 高压缩率归档
- 文本数据压缩
bzip2 是 Julian Seward 开发的开源压缩工具与格式,采用 BWT→MTF→RLE→Huffman 流水线,压缩率高于 gzip 但速度较慢。
在可接受较慢速度时获得高于 gzip 的压缩率,广泛用于 Linux 软件包与归档。
输入分块(900KB)→BWT 变换→MTF 变换→RLE 压缩→Huffman 熵编码,附加块头与 CRC 校验。解压逆向执行各阶段。