外部精选
软件工程
#开发者实时流DEFLATE 压缩流可任意大却解压为零字节
来源标题:Large, Empty Deflate Streams
DEFLATE 算法存在任意大的合法压缩流,解压后却输出零字节。对于任意 N≥2,都能构造出 N 字节的空流;一个 5 字节的非最终存储块(00 00 00 ff ff)可反复前置,使流无限膨胀而解压结果仍为空。该特性说明压缩算法并非按规范构造,现实中的实现更像自动机。
Hacker News 最新woodruffw2026/11/17 · 今天3 分钟阅读
以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。
DEFLATE 是一种使用极为广泛的压缩算法,标准化于 RFC 1951。如果你和我一样对压缩几乎没有经验,可能会对压缩算法的工作方式抱有一些误解。尤其是,你可能会以为压缩算法在构造上就是「规范的」或「最小的」¹,因为一段比原始数据还大的压缩数据流实在没什么价值。这当然不是真的:现实世界中的压缩算法更像是自动机,而非 DER 这类规范编码。DEFLATE 也不例外。
DEFLATE 有一个有趣的性质:对于满足 N >= 2 的 N,存在一个合法的、长度为 N 字节的 DEFLATE 流,解压后得到零字节。以下是 N 从 2 到 6 的一些空编码:(这些编码并不唯一:对于每个 N,都有多种编码在解码后得到零字节。)然后,作为归纳步骤,这里有一个 5 字节的非最终存储块,不产生任何输出:00 00 00 ff ff。这个块可以被反复前置,从而使我们能够构造出一个任意大的「压缩」流,而它最终解压出来什么也没有。
这重要吗?不清楚。但它导致了一种有趣的情况:压缩文件(例如 ZIP 归档)可以包含极大的成员,而这些成员实际上解压后什么都没有²。
正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。