Brotli编码器算法的说明

时间:2019-03-19 18:00:02

标签: compression brotli

RFC 7932中很好地记录了Brotli压缩格式。您可以从上至下阅读此RFC,它告诉您格式的工作原理。

但是,虽然您可能可以仅基于RFC实现解码器(解压缩器),但RFC并未描述Google引用C实现中的 en 编码器算法({{ 1}}命令行工具)。换句话说,它并没有告诉我们编码器在不同质量级别使用什么策略来找到给定输入流的有效压缩表示。

我当然总是可以阅读encoder source,但是我想知道是否存在对编码器工作原理的可访问的高级描述?

1 个答案:

答案 0 :(得分:2)

我所知道的只是this article中的一个简短描述:

  

通过二阶上下文建模可获得更高的数据密度,   重复使用熵代码,更大的过去数据和联合存储窗口   分配代码。

更重要的是,来自同一篇文章:

  

新算法以瑞士面包店产品命名。 Brötli的意思   瑞士德语中的“小面包”。