language-agnostic - 258 双编码的放气长度

Question

在 Deflate 算法中，有两种方法可以对长度为 258 进行编码:

代码 284 + 5 个全 1 的额外位

代码 285 + 0 个额外位；

乍一看，这不是最优的，因为正确使用代码 285 将允许编码长度为 259；

这种对偶性是某种规范错误，由于兼容性原因而未修复，还是存在一些争论 - 例如，由于某种原因，长度 258 必须用较短的代码(0 个额外位)进行编码？

Answer 1

我们可能永远不知道。 deflate 格式的开发者 Phil Katz 多年前在年轻时就去世了。

我的理论是匹配长度限制为 258，以便 3..258 范围内的匹配长度可以放入一个字节中，编码为 0..255。这种格式是在 1990 年左右开发的，当时这可能会对汇编程序的实现产生影响。