Lobsters | 原文链接 | 2026-09-09 收录

BZip3:BZip2 更强更快的后继者,压缩率与速度双料领先

来源: github.com/iczelia/bzip3 — 2026

概述

BZip3 是 BZip2 的「精神后继者」,目标是压缩率与性能都超过前辈,尤其擅长压文本或代码。它的技术栈很有看头:一个 order-0 context mixing 熵编码器 + 用后缀数组实现的高速 Burrows-Wheeler 变换 + 一段基于 LZ77 字符串匹配与 PPM 上下文建模的 RLE/LZP 预压缩。作者用「把所有历史 Perl5 源码打包成一个大 tar」做了非常硬核的基准:在 -b 511 大块参数下 bzip3 把约 5GB 的 tar 压到约 546 MB,远小于 bzip2 的 3.44 GB、xz 的 2.06 GB 与 zstd 的 3.08 GB,解压约 4 分 06 秒;叠加 lrzip 长程去重后,lrzip+bzip3 更压出 60.7 MB,胜过 lrzip+lzma 的 64.8 MB 与 lrzip+bzip2 的 75.7 MB。它很依赖编译器,x64 Linux clang13 单线程约 17 MiB/s 压缩、23 MiB/s 解压,并已在从 x86、ARM 到 s390x 的一大堆架构上测试。整个项目 LGPLv3,BWT 部分复用 libsais(Apache 2.0 许可)。

核心要点

金句

A better, faster and stronger spiritual successor to BZip2.
返回 Lobsters 首页