问放气中的LZ77额外位
EN

Stack Overflow用户

提问于 2022-05-07 08:02:31

回答 1查看 63关注 0票数 0

在平减压缩的LZ77阶段，使用额外的位来表示反向参考的长度和距离。但是，这些额外的比特是连接到基值上以形成一个唯一的代码，将其编码为Huffman，还是仅将基值与随后附加的比特一起编码，即在编码期间？

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

在前一种情况下，额外的比特将添加前赫夫曼编码。但在后一种情况下，将在Huffman编码之后添加额外的位。

谢谢!

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/72150618

复制

相似问题

问放气中的LZ77额外位EN