知识卡片

"超视力"压缩:用一个作弊的模型估计真实算法的理论天花板

普通读书笔记卡 · 1228.a

内容

要判断压缩算法还有多少提升空间,光比较现有算法谁更好是不够的——都可能同时远离理论极限而不自知。书中构造刻意作弊的对照组:超视力模型,允许上下文包含已解码像素,也包含尚未解码、只有编码器才看得到的未来像素。这在现实中不可能实现,但给出了纯粹由图像统计结构决定的压缩率上界。实测结果是现实最好算法也只能达到这个上界的30%左右,说明技术远没有逼近理论极限,改进空间主要在上下文和预测机制而非编码器本身。

参考来源

- 位置:第6章《图像压缩》「超视力压缩」小节(源文件:_chapter-text/ch06.txt) - 结论依据:原文明确定义超视力压缩为允许上下文包含未来像素的不可实现模型,用于估计压缩率上界,并给出现实算法只能达到该上界30%左右的实测数据,直接支持卡片论点。 - 原始内容:"我们假设存在一种'绝对最佳'的压缩方案。即能够让上下文既包含'以前'的像素,又可以包含'将来'的像素。虽然这种方案是不可能实现的,但它却能提供另外一种估计压缩率上限的方法……所能得到的压缩因子仅是这一上界的30%左右。"