Facebook的Zstandard压缩算法：速度比zlib快数倍

二十年来，zip、gzip和zlib中的算法Deflate一直设定了压缩速度和体积之间的标准平衡。竞争对手通常只提供更好的压缩比或更快的速度，很少能两者兼得，而Facebook因其不断增长的数据中心需要这两者。

理论上的解决方案是不对称数字系统（ANS），由Jarek Duda提出：与将概率四舍五入为2的幂的霍夫曼编码，或跟踪整个范围的算术编码不同，ANS使用一个自然数作为其状态。2014年的论文报告称，解码速度比霍夫曼快约50%，压缩比达到算术编码级别，仅使用几KB的表格。

Facebook的Yann Collet在2016年将这个想法变成了Zstandard 1.0，并以BSD许可证发布。在Silesia语料库上的基准测试显示，在相同的压缩比下，其压缩速度比zlib快约3到5倍，在相同速度下生成的文件小10-15%，解压速度几乎快两倍，并有22个调整级别。