Deflate Method and apparatus for deflate encoding based on accumulated symbol frequency

摘要

Disclosed is a deflate encoding method based on an accumulation symbol frequency. According to an embodiment of the present invention, the deflate encoding method based on an accumulation symbol frequency includes: a step in which a deflate encoding device executes an LZ77 encoding operation on an n^th data block and generates n^th LZ77 compressed data by compressing the n^th data block and n^th frequency information regarding the frequency of symbols included in the n^th data block; a step in which the deflate encoding device generates an n^th Huffman code table based on an (n-1)^th accumulated frequency information generated by accumulating the first to (n-1)^th frequency information in parallel with the step of executing the LZ77 encoding operation on the n^th data block; and a step in which the deflate encoding device executes a Huffman encoding operation on the n^th NZ77 compressed data based on the n^th Huffman code table and generates n^th deflate compressed data of the n^th data block as a result.