gzip算法说明(国外英文资料).doc

gzip算法说明(国外英文资料) Gzip algorithm Desolate Gzip is a universal lossless compression algorithm, its basic principle is: for it to compress the file, first use the LZ77 compression algorithm, Using Huffman encoding method to get the results of compression. Gzip is using deflate compression algorithm. We do a detailed description of the deflate compression algorithm based on the analysis of gzip source code. I read the gzip version of gzip-1.2.4. We make three level description of the algorithm. The first degree of gzip using basic compression algorithms The principle that. Second, the gzip compression algorithm is illustrated. Third, the realization of gzip source level description. If you have time, I suggest you dont look at the content, try to read the gzip source code, to understand its compression and decompression How it is implemented, it will be a very interesting game, dont miss. When a mystery is solved when it felt As Comrade Tang Bohu said, the generous cup of wine in the promise. (Xiao Tangs poem, in addition to another hapless Cao Xueqin, does not seem to be provided.) 1 the basic principle of using gzip compression algorithm Gzip to the compressed file, first use the LZ77 compression algorithm, using Huffman encoding method to get the results of pressure Shrinkage. So we study the LZ77 and Huffman encoding principle is explained. 1.1... 1.2... 2 gzip compression algorithm 2.1 LZ77 algorithm in gzip First of all, gzip read from the file to compress the 64KB content to a window buffer. For the sake of simplicity, we have to compress the 32KB file below as an example. Here we use the following documents for 32KB, gzip will load the entire file into the window buffer. Then use a variable named strstart in the window array, from the beginning of 0 has been moved back. Strstart in each position, all before it in the area, looking for matching the first 3 and the current strstart start string byte string, and attempts to find the matching string matching string