compression - Brotli的编码器算法说明

Question

Brotli 压缩格式在RFC 7932中有很好的记录。你可以从头到尾阅读这个 RFC，它会告诉你格式是如何工作的。

然而，虽然您可能仅基于 RFC 实现解码器（解压缩器），但 RFC 并未描述作为Google 参考 C 实现（命令行工具）一部分的编码器算法。brotli换句话说，它没有告诉我们编码器在不同质量级别使用什么策略来为给定的输入流找到有效的压缩表示。

当然，我总是可以阅读编码器源代码，但我想知道是否有关于编码器工作原理的可访问的高级描述？

Answer 1

我所知道的只是本文中的一个非常简短的描述：

更高的数据密度是通过二阶上下文建模、熵代码的重用、过去数据的更大内存窗口和联合分布代码来实现的。

更重要的是，来自同一篇文章：

新算法以瑞士烘焙产品命名。Brötli 在瑞士德语中意为“小面包”。