- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
https://www.ietf.org/rfc/rfc1951.txt 的“3.2.7. 使用动态霍夫曼代码压缩(BTYPE=10)”部分描述了压缩期间使用的动态哈夫曼树的编码。可能出现在 DEFLATE 比特流中的这种编码的霍夫曼树表示的最大大小(以比特为单位)是多少?用外部引用支持特定图形的额外要点;-)。
这是一个更好地理解 DEFLATE 属性的理论问题。但当然它有实际应用,例如,“应该使用多大的缓冲区来保证解码哈夫曼树?”
最佳答案
可以根据您已经提供的引用轻松计算动态块头长度的上限。从 RFC 1951,第 3.2.7 节,我们可以将这些位相加:
3 + 5 + 5 + 4 + 19 * 3 + (286 + 30) * 7 = 2286 位 = 285.75 字节。
(有关详细信息,请参阅下面的计算说明。)
在实践中,您永远不会看到接近 286 字节的长度。更典型的长度是 60 到 90 个字节。
这是来自 linux 的 gzip 源分发的动态头块长度的直方图,linux-3.1.6.tar.gz
:
他们看起来并不都一样。这是 Archive.pax.gz
的另一个(应用程序分发):
双峰形状可能是可执行文件与文本。可执行文件对所有文字字节值进行编码,从而产生更大的动态 header 来描述所有这些值的代码。
计算注意事项:
我故意没有为符号 16、17 或 18 添加可能的额外位,因为使用这些代码中的任何一个,包括它们的额外位,都会减少 header 的长度,而不是增加它。 16 符号将用 9 位替换 21 到 42 位,17 符号将用 10 位替换 21 到 70 位,而 18 符号将用 14 位替换 77 到 966 位(假设所有符号都是 7 位) .
即使不使用 16、17 和 18,仍然有 19 个初始代码长度,因为它们是最先存储的。
我将文字/长度代码长度限制为 286,将距离代码长度限制为 30,因为兼容的充气机将拒绝高于此值的值。
2286 是可能的最低上限,因为在 deflate 格式中没有将 header 构造为最佳的约束。可以构造码长code,例如,将长度4、5、8、9都设为7位码,然后仅使用长度列表中的那些来构造完整的文字/长度和距离代码。代码长度代码也必须是完整的,但这可以通过将较短的代码分配给未使用的长度来实现。
简而言之,可以构造一个完全有效的动态块头,其长度为 2286 位。事实上,这是一个(有很多方法可以做到这一点):
ed fd 01 e0 38 70 1c 28 a7 fc 7e bf df ef f7 fb
fd 7e bf df ef f7 fb fd 7e bf df ef f7 fb fd 7e
bf df ef f7 fb fd 7e bf df ef f7 fb fd 7e bf df
ef f7 fb fd 7e bf df ef f7 fb fd 7e bf df ef f7
fb fd 7e bf df ef f7 fb fd 7e bf df ef f7 fb fd
7e bf df ef f7 fb fd 7e bf df ef f7 fb fd 7e bf
df ef f7 fb fd 7e bf df ef f7 fb fd 7e bf df ef
f7 fb fd 7e bf df ef f7 fb fd 7e bf df ef f7 fb
fd 7e bf df ef f7 fb fd 7e bf df ef f7 fb fd 7e
bf df ef f7 fb fd 7e bf df ef f7 fb fd 7e bf df
ef f7 fb fd 7e bf df ef f7 fb fd 7e bf df ef f7
fb fd 7e bf df ef f7 fb fd 7e bf df ef f7 fb fd
7e bf df ef f7 fb fd 7e bf df ef f7 fb fd 7e ff
ff ff ff ff ff ff ff ff ff ff ff ff ff ff ff ff
ff ff ff ff ff ff ff ff ff ff ff ff ff ff ff ff
ff ff ff ff ff ff ff ff ff ff ff ff ff ff ff ff
ff ff ff ff f9 7c bf df ef f7 fb fd 7e bf df ef
f7 fb fd 7e bf df ef f7 fb fd 7e bf df ef 23
关于zlib - DEFLATE (zlib, gzip) 格式使用的编码动态霍夫曼树的最大大小是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25431160/
起初,我只想在 python3.2 中使用 install feedparser,而它需要 Distribute。当我安装 Distribute 时 python3.2 setup.py instal
我正在尝试在另一台计算机上安装我的 Yesod Web 应用程序。 我已经在我当前的机器上很好地安装了它,并且可以cabal install它在那里没有任何问题。 我似乎在另一台机器上遇到了麻烦(这是
https://www.ietf.org/rfc/rfc1951.txt 的“3.2.7. 使用动态霍夫曼代码压缩(BTYPE=10)”部分描述了压缩期间使用的动态哈夫曼树的编码。可能出现在 DEFL
给定 Elixir 中代表压缩文件的二进制文件,我如何将它们传递到 Erlang 的 zlib 进行膨胀? compressed = > 我已经尝试过: z = :zlib.open() uncomp
我知道 zlib/miniz 提供了 compressBound,它根据纯文本大小返回压缩/压缩大小的上限。这很方便。 是否有用于返回膨胀/解压缩大小上限的膨胀函数(zlib/miniz)?还是一个简
我有一组存储在数据库中的 ZLIB 压缩/base64 编码字符串(在 C 程序中完成)。我编写了一个小型 PHP 页面,应该检索这些值并绘制它们(字符串最初是 float 列表)。 压缩/编码的 C
在https://www.rfc-editor.org/rfc/rfc1951 Note that in the "deflate" format, the Huffman codes for the
在https://www.rfc-editor.org/rfc/rfc1951 Note that in the "deflate" format, the Huffman codes for the
我正在处理处理较大文件的项目,在我们的代码库中,我们会返回寻找写入证书信息,这些寻找的范围大部分时间都非常小,我想在我的流写入器/读取器中使用 zlib为了节省磁盘空间,但由于这样的搜索我无法集成它,
我正在尝试使用以下命令升级 Node 版本:npm install npm@latest -g 命令。但它给出了 zlib 绑定(bind)关闭错误。 有办法解决这个问题吗? 最佳答案 你的 No
这个问题在这里已经有了答案: no module named zlib (9 个回答) 关闭 4 年前。 # pythonbrew venv create django1.5 Creating `d
本文整理了Java中io.gomint.server.jni.zlib.ZLib.process()方法的一些代码示例,展示了ZLib.process()的具体用法。这些代码示例主要来源于Github
本文整理了Java中io.gomint.server.jni.zlib.ZLib.init()方法的一些代码示例,展示了ZLib.init()的具体用法。这些代码示例主要来源于Github/Stack
我想使用 python zlib 压缩文本,并通过 Apache Thrift 发送压缩文本,最后我用 Java 解压了压缩文本。 但我不知道该怎么做。我找不到任何像 Java 中的 python z
是否有允许使用 Zlib 压缩数据的类,或者直接使用 zlib.dylib 是我唯一的可能吗? 最佳答案 NSData+Compression 是一个易于使用的 NSData 类别实现。 NSData
我使用 rvm 安装了 zlib 包和 ruby 1.9.3,但是每当我尝试安装时它说的 gem 无法加载此类文件--zlib 我用来安装的命令是 $ rvm install 1.9.3 $ rv
在 Django Design Patterns ,作者建议使用 zlib.crc32 来屏蔽 URL 中的主键。经过一些快速测试后,我注意到 crc32 大约有一半的时间会生成负整数,这似乎不适合在
我想以 ZLIB 格式在我的 C# 和 C++ 应用程序之间发送压缩数据。在 C++ 中,我使用 boost::iostreams 中可用的 zlib_compressor/zlib_decompre
我在 Python 和 C 中对 crc32 进行了一些试验,但我的结果不匹配。 C: #include #include #include #define NUM_BYTES 9 int ma
来自 ./configure --help: --with-zlib=DIR Include ZLIB support (requires zlib >= 1.0.9) --with-zlib-
我是一名优秀的程序员,十分优秀!