c++ - 使用 BCL 进行文件压缩

Question

4.5 霍夫曼压缩

Syntax:

outsize = Huffman_Compress(in,out,insize)

outsize Size of output buffer after compression
in Pointer to the input buffer (uncompressed data)
out Pointer to the output buffer (compressed data)
insize Size of input buffer
The output buffer must be able to hold insize * 101 / 100 + 320 bytes.

4.6 霍夫曼解压语法:

Huffman_Uncompress(输入、输出、尺寸、尺寸)

in Pointer to the input buffer (compressed data)
out Pointer to the output buffer (uncompressed data)
insize Size of input buffer
outsize Size of output buffer
The output buffer must be able to hold outsize bytes

应该使用多大的输出缓冲区？我试图找到一些例子，但一无所获

Answer 1

有了关于 Huffman_Compress 的更多信息，就可以确定最大压缩率和开销。有了它，您就可以计算由于解压缩而导致的最大可能扩展，并相应地分配一个输出缓冲区。但是，您不会喜欢大型压缩输入的答案。

既然解压缩需要在一次调用中完成，您应该将未压缩的长度与压缩数据一起发送。只需在压缩数据前加上包含未压缩长度的八个字节。在另一端，读取八字节长度，分配一个该大小的缓冲区，并将剩余部分解压到该缓冲区中。