我在哪里可以找到无损压缩算法,它会产生无头输出？

Question

有谁知道无损压缩算法,它产生无头输出？例如,不要存储用于压缩它的霍夫曼树？我不谈论硬编码的霍夫曼树,但我想知道是否有任何算法可以压缩和解压缩输入而不在其输出中存储一些元数据.或者这在理论上是不可能的？

Answer 1

当然它是可行的.除此之外,LZ系列压缩器不需要输出除压缩数据本身之外的任何东西,因为字典是在线构建的压缩(或解压缩)进程.对于那些LZ类型的算法,您有很多参考实现.例如,LZMA,7zip的组件.

Answer 2

自适应霍夫曼编码正是这样做的。更一般地，术语“自适应编码”用于描述具有此属性的熵码。一些字典代码也具有此属性，例如游程编码（RLE）和Lempel-Ziv-Welch（LZW）。