METHOD AND APPARATUS FOR EFFICIENT DEFLATE DECOMPRESSION USING CONTENT-ADDRESSABLE DATA STRUCTURES

摘要

An apparatus and method for efficient compressed block decoding using a content addressable structure for header processing. For example, one embodiment of the apparatus is: a header parser for extracting a sequence of tokens and corresponding length values from the header of the compressed block, the tokens and corresponding length values being used to compress the payload of the compressed block associated with the compression type being -; and a content addressable data structure builder for constructing a content addressable data structure based on tokens and length values, wherein the content addressable data structure builder writes an entry including a length value and a count value to the content addressable data structure; , the count value indicates the number of times the length value was previously written to an entry in the content addressable data structure.