有谁知道无损压缩算法,它产生无头输出？例如,不要存储用于压缩它的霍夫曼树？我不谈论硬编码的霍夫曼树,但我想知道是否有任何算法可以压缩和解压缩输入而不在其输出中存储一些元数据.或者这在理论上是不可能的？
当然它是可行的.除此之外,LZ系列压缩器不需要输出除压缩数据本身之外的任何东西,因为字典是在线构建的压缩(或解压缩)进程.对于那些LZ类型的算法,您有很多参考实现.例如,LZMA,7zip的组件.
京公网安备 11010802040832号 | 京ICP备19059560号-6 