Decompression circuit and associated compression method and decompression method

摘要

A decompression circuit for decompressing data includes a first decompression unit and a second decompression unit. The data sequentially includes a compressed first string, a compressed distance-length pair and a compressed second string. The first decompression unit performs a first decompression on the data to obtain a first string, a distance-length pair and a second string. The second decompression unit receives and decompresses the first string, the distance-length pair and the second string. The first decompression unit does not involve data associated with the distance-length pair when decompression the second string.

主权项

1. A compression method, for compressing a string, comprising:
generating a distance-length pair according to a plurality of literals of the string; and compressing a next literal following the literals; wherein, data associated with the distance-length pair is not utilized when compressing the next literal.