DEFLATE 中的 LZ77 額外位

Question

在 DEFLATE 壓縮的 LZ77 階段，額外的位用於表示反向引用的長度和距離。 然而，這些額外的位是連接到基值上以形成要進行霍夫曼編碼的唯一代碼，還是僅對基值進行霍夫曼編碼並在之后（即在編碼期間）附加額外位？

在第一種情況下，長度 11 和 12 將是不同的霍夫曼樹節點，每個節點代表它們各自的頻率。 但在第二種情況下，11 和 12 將是相同的霍夫曼樹節點，並且所述節點的頻率是 11 和 12 的組合。

在前一種情況下，額外的比特將被添加到霍夫曼編碼之前。 但在后一種情況下，會在霍夫曼編碼后添加額外的比特。

謝謝！

Answer 1

單獨的基值是霍夫曼編碼的，該代碼后跟相關的額外位數，表示要添加到基數的值。