按块“流”压缩/解压缩

Question

我正在开发一个 JavaScript 压缩库。我已经创建了一个相对快速的 DEFLATE 压缩器和解压缩器，但是它们需要在使用之前将数据完全加载到内存中。我不认为为压缩添加流支持应该太难了。我可以将任何可用的数据压缩成一组完整的块，将结果附加到输出流，并避免设置 BFINAL 标记，直到最后一个块被传递。但是，解压流会出现问题。

由于我的代码当前需要读取一个完整的块来生成输出并且不保留状态，所以我能做的最好的就是猜测一个块有多长，并希望我能到达终点，因为如果我不这样做，我已经浪费了多个 CPU 周期来读取未完成块的标题、霍夫曼代码、长度/文字和距离代码，我将不得不从头再来。这似乎是一种糟糕的解决问题的方法，我想知道是否有任何其他方法可以做到这一点，而不涉及重写我的代码以保留状态。

Current decompression code

Answer 1

不，您需要保留状态。或者准备将整个流读入内存。没有什么可以阻止 deflate 流由一个长的 deflate 块组成。