Data compression utilizing variable and limited length codes

摘要

According to one embodiment, method for decoding encoded data comprises a hardware module including circuitry to process a data stream. The data stream includes one or more encoded symbols each including a code assigned to a corresponding symbol. A set of least frequently occurring symbols are assigned a common code to encode those symbols within the data stream. Data blocks are generated each containing a data stream portion. One or more encoded symbols within each data block are identified by comparing data block portions to maximum code values for corresponding code lengths to determine a code length for each data block portion. A starting location for the identified encoded symbols within each data block is determined based on the determined code lengths.

主权项

1. A method of decoding encoded data comprising:
generating data blocks each containing a portion of a data stream, wherein the data stream includes one or more encoded symbols each including a code assigned to a corresponding symbol, and wherein a set of least frequently occurring symbols are assigned a common code to encode those symbols within the data stream; identifying one or more encoded symbols within each data block by comparing portions of that data block to maximum code values for corresponding code lengths to determine a code length for each portion of that data block; and determining a starting location for the one or more identified encoded symbols within each data block based on the determined code lengths.