Innogrit Technologies Co., Ltd.

Jing-Kun Zhong

Yuan-Mao Chang

Systems, apparatus and methods are provided for compressing data and decompressing compressed data. A method may include receiving encoded data to be decompressed, obtaining a size 'S' of a total number of symbols in the encoded data, numbers of occurrences for distinct symbols in the encoded data, a number L of sum of the numbers of occurrences for the distinct symbols, and a final state generated during an encoding process as a first state for decoding, building a decoding table containing the distinct symbols corresponding to L encoding states, decoding the encoded data using the decoding table including: obtaining a current symbol from the decoding table based on a current state X, dynamically determining a current number of bits to be recovered from the encoded data and a new state X, and outputting symbols recovered from the encoded data.

Hardware friendly data decompression

Systems, apparatus and methods are provided for decompressing compressed data. A method may include receiving encoded data to be decompressed, obtaining a 'S' of a total number of symbols, numbers of occurrences for distinct symbols in the encoded data, and a final state generated during an encoding process as a first state for decoding, building a decoding table containing a row of the distinct symbols, a row of substitutes for numbers of bits to be recovered and a row of substitutes for new states corresponding to encoding states, decoding using the decoding table including: obtaining a current symbol from the decoding table based on a current state X, dynamically determining a current number of bits to be recovered from the encoded data and a new state X based on corresponding substitutes and outputting symbols recovered. L may be a sum of the numbers of occurrences for the distinct symbols.

Growing community of inventors

Huwei, Taiwan

Jing-Kun Zhong