布罗特利编码器算法解释



brotli压缩格式在RFC 7932中非常有记录。

但是,虽然您可能仅基于RFC来实现解码器(解码器),但RFC并未描述 en 编码器算法,该算法是Google参考C实施的一部分(brotli命令线工具)。换句话说,它没有告诉我们编码器在不同质量级别使用哪些策略来找到给定输入流的有效压缩表示。

当然我总是可以阅读编码器源,但是我想知道是否有关于编码器如何工作的高级描述?

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

较高的数据密度是通过第二阶上下文建模实现的重复使用熵代码,过去数据的更大内存窗口和关节分配代码

更重要的是,从同一篇文章中:

新算法以瑞士面包店的产品命名。布鲁特利的意思是瑞士德语的"小面包"。

更新:

aardvarksoup通过此链接添加了一个更好的答案,该链接与作者的作者有关Brotli的工作方式。一些主持人莫名其妙地删除了该答案,因此我在此处复制了链接。

最新更新