On Tue, 1 Nov 1994 20:32:55 +0100 (MET), Frode Tennebo said: > > That still doesn't tell me what kind of compression it uses.
> LZH.... I just know you are going to tell me to look it up in a library, but LZH means almost nothing to me. > > The thing about gzip is that it uses very little RAM to decompress > It does? It produces exactly the same table for decompression as for > compression, otherwise it wouldn't be able to decompress...or?! Hmm... > can't remember much now. I think you are thinking of LZW (which seems to require massive amounts of RAM both to compress and to decompresS). gzip uses LZ77, which only requires a Huffman table (which is quite small actually) to decompress, apart from the fact that it needs to be able to copy strings from earlier in the decompressed file and therefore needs to be able to store the decompressed file in memory (or at least each compressed block of it). imc (see, I can use random sequences of characters starting with LZ too...)
