DEFLATE Compressed Data Format Specification version 1.3
暂无分享,去创建一个
This specification defines a lossless compressed data format that compresses data using a combination of the LZ77 algorithm and Huffman coding, with efficiency comparable to the best currently available general-purpose compression methods. The data 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. The format can be implemented readily in a manner not covered by patents.
[1] David A. Huffman,et al. A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.
[2] Eugene S. Schwartz,et al. Generating a canonical prefix encoding , 1964, CACM.
[3] Abraham Lempel,et al. A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.
[4] Daniel S. Hirschberg,et al. Efficient decoding of prefix codes , 1990, CACM.