你们中有人知道产生 headless 输出的无损压缩算法吗? 比如不存储用来压缩的哈夫曼树?我不会谈论硬编码霍夫曼树,但我想知道是否有任何算法可以压缩和解压缩输入而不在其输出中存储一些元数据。或者这在理论上是不可能的?
最佳答案
当然可以。其中,LZ 系列压缩器不需要输出压缩数据本身以外的任何内容,因为字典是在压缩(或解压缩)过程中在线构建的。对于那些 LZ 类型的算法,您有很多引用实现。例如,LZMA , 7zip 的组成部分。
关于algorithm - 在哪里可以找到产生 headless 输出的无损压缩算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/561664/