compression - Brotli的编码器算法说明
问题描述
Brotli 压缩格式在RFC 7932中有很好的记录。你可以从头到尾阅读这个 RFC,它会告诉你格式是如何工作的。
然而,虽然您可能仅基于 RFC 实现解码器(解压缩器),但 RFC 并未描述作为Google 参考 C 实现(命令行工具)一部分的编码器算法。brotli
换句话说,它没有告诉我们编码器在不同质量级别使用什么策略来为给定的输入流找到有效的压缩表示。
当然,我总是可以阅读编码器源代码,但我想知道是否有关于编码器工作原理的可访问的高级描述?
解决方案
我所知道的只是本文中的一个非常简短的描述:
更高的数据密度是通过二阶上下文建模、熵代码的重用、过去数据的更大内存窗口和联合分布代码来实现的。
更重要的是,来自同一篇文章:
新算法以瑞士烘焙产品命名。Brötli 在瑞士德语中意为“小面包”。
推荐阅读
- swift - AVAudioSinkNode 没有信号
- c# - 什么是只计算字符串数组中的字母数字字符的更有效方法?
- c++ - C ++:寻找“局部变量的返回地址......”的更正
- apache-spark - 如果在 spark 应用程序中进行函数调用,返回数据将驻留在哪个组件上?
- python - Selenium 中的多线程/多处理
- javascript - 我的函数中的返回语句被忽略
- flutter - 如何获取文件类型?
- python - 如何将 HDF 文件(固定格式,多个键)用作熊猫数据框?
- infinispan - Infinispan java.lang.SecurityException:ISPN006017:未经授权的“PUT”操作
- javascript - ChangeDetectionStrategy.OnPush 和数据不变性问题