4 ms·
Don't miss the point here, which is this: Can be produced or consumed, even for an arbitrarily long sequentially presented input data stream, using only an a p
by rossjudson 12y ago
Don't miss the point here, which is this:
Can be produced or consumed, even for an arbitrarily long sequentially presented input data stream, using only an a priori bounded amount of intermediate storage, and hence can be used in data communications or similar structures, such as Unix filters;
It's supposed to be a safe compression standard.
- userbinator 12y agoThat's pretty common for compression algorithms - for Huffman the only thing needed for decoding/encoding is the code table and possibly some adaptive overhead on top of that, and with LZ it's a buffer the size of the sliding window. At the moment I can't think of any others that need unbounded space growing with the size of the input - maybe some of the ones based on Markov chains?
- wolf550e 12y agoSame as zlib and its replacements.