The Burrows-Wheeler Transform 块排序压缩算法

Shiroha白羽的博客 Shiroha白羽的博客 ·

Burrows-Wheeler变换是一种重排序算法,通过聚合重复字符串来提高压缩效率。虽然不减少数据长度,但能显著提升后续压缩算法(如Gzip)的效果。该算法的排序逻辑独特,从字符串末尾开始比较,最终实现有效排序。

原文中文,约1900字,阅读约需5分钟。
阅读原文