DEFLATE 中的 LZ77 额外位

Question

在DEFLATE压缩的LZ77阶段，额外的位用于表示反向引用的长度和距离。但是，这些额外的位是连接到基值上以形成要进行霍夫曼编码的唯一代码，还是仅对基值进行霍夫曼编码，然后在编码过程中附加额外的位？

在第一种情况下，长度11和12将是不同的霍夫曼树节点，每个节点代表它们各自的频率。但在第二种情况下，11 和 12 将是相同的霍夫曼树节点，并且所述节点的频率是 11 和 12 的组合。

在前一种情况下，额外的比特将被添加到霍夫曼编码之前。但在后一种情况下，将在哈夫曼编码后添加额外的比特。

谢谢！

Answer 1

单独的基值是霍夫曼编码的，该代码后跟表示要添加到基数的值的相关额外位数。