为什么压缩缓冲区需要大于 LZW 压缩中的输入缓冲区？

Question

我目前正致力于从 FFmpeg 源代码到我的项目中实现 LZW 压缩和解压缩方法。我偶然发现的是输出缓冲区的大小（将存储压缩数据的地方）需要大于我们要压缩的输入缓冲区的大小。这与压缩本身不矛盾吗？

代码的下一部分位于ff_lzw_encode() 函数中，该函数是lzwenc.c 源文件的一部分。

if (insize * 3 > (s->bufsize - s->output_bytes) * 2)
{
    printf("Size of output buffer is too small!\n");
    return -1;
}

对于我的特定示例，我尝试在本地发送原始视频帧之前对其进行压缩。但是，如果我为大小为(insize * 3) / 2（将存储压缩数据）的缓冲区分配内存，那么使用send() 函数发送比发送大小为insize 的原始缓冲区不会花费更多时间吗？

Answer 1

您不能保证“压缩”表单的大小小于甚至等于输入的大小。考虑无法以任何方式压缩的纯随机数据的最坏情况，最好的情况是压缩到其原始大小的 100%；除此之外，还需要添加一些压缩元数据或转义序列，从而导致例如100% + 5 个字节。

事实上，将不可压缩数据“压缩”到“仅”100% 的原始大小通常不会自动发生。如果算法只是尝试正常压缩输入，则结果甚至可能比输入显着大。智能压缩工具会检测到这种情况并退回以发送未压缩的数据块，然后添加一些元数据以至少表明该块未压缩。

您分配的缓冲区必须足够大，以包含最坏情况下的“压缩”字节数，因此需要一些“净空”。

使用 send() 函数发送时间不会比 发送原始缓冲区

是的，会的。这就是为什么您不发送整个（分配的）缓冲区，而只发送来自该缓冲区的字节数，因为压缩函数表明它已使用。