在哪里可以找到一个无损压缩算法，它产生无头输出？ [英] Where can I find a lossless compression algorithm, which produces headerless outputs?

问题描述

有没有人知道一个无损压缩算法，产生无头输出？
例如不存储用于压缩它的huffman树？我不说硬编码的huffman树，但我想知道是否有任何算法可以压缩和解压缩输入，而不在其输出中存储一些元数据。或者这在理论上是不可能的？

Does anyone of you know a lossless compression algorithm, which produces headerless outputs? For example do not store the huffman tree used to compress it? I do not speak about hard coded huffman trees, but I like to know if there is any algorithm that can compress and decompress input without storing some metadata in its output. Or is this even theoretically impossible?

推荐答案

Adaptive Huffman coding 确实如此。更一般地，术语 自适应编码 用于描述熵代码。某些字典代码也有此属性，例如运行长度编码（RLE）和 Lempel-Ziv-Welch（LZW）。

Adaptive Huffman coding does exactly that. More generally, the term adaptive coding is used to describe entropy codes with this property. Some dictionary codes have this property too, e.g. run-length encoding (RLE) and Lempel-Ziv-Welch (LZW).

这篇关于在哪里可以找到一个无损压缩算法，它产生无头输出？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！