SYSTEM AND METHOD FOR HUFFMAN DECODING WITHIN A COMPRESSION ENGINE
First Claim
Patent Images
1. A method for Hoffman decoding within a compression engine the method comprising:
- receiving a compressed data stream;
comparing a portion of the compressed data stream with a plurality of predetermined values using a plurality of comparators;
outputting a LZ77 code value based on the portion of the compressed data stream and a comparison result from comparing the portion of the compressed data stream with the plurality of predetermined values; and
generating a bit selection, value based on the comparison of the portion of the compressed data stream with the plurality of the predetermined values; and
generating an index based on the portion of the compressed data stream and the bit selection value.
8 Assignments
0 Petitions
Accused Products
Abstract
An apparatus to implement Huffman decoding in an INFLATE process in a compression engine. An embodiment of the apparatus includes a bit buffer, a set of comparators, and a lookup table. The bit buffer stores a portion of a compressed data stream. The set of comparators compares the portion of the compressed data stream with a plurality of predetermined values. The lookup table stores a plurality of LZ77 code segments and out puts one of the LZ77 code segments corresponding to an index at least partially derived from a comparison result from the set of comparators.
-
Citations
30 Claims
-
1. A method for Hoffman decoding within a compression engine the method comprising:
-
receiving a compressed data stream; comparing a portion of the compressed data stream with a plurality of predetermined values using a plurality of comparators; outputting a LZ77 code value based on the portion of the compressed data stream and a comparison result from comparing the portion of the compressed data stream with the plurality of predetermined values; and generating a bit selection, value based on the comparison of the portion of the compressed data stream with the plurality of the predetermined values; and generating an index based on the portion of the compressed data stream and the bit selection value. - View Dependent Claims (2, 3, 4, 6, 7, 8, 9, 10, 11)
-
-
5. (canceled)
-
12. An apparatus to implement Huffman decoding in an INFLATE process in a compression engine, the apparatus comprising:
-
a bit buffer to store a portion of a compressed data stream; a set of comparators coupled to the bit buffer, the set of comparators to compare the portion of the compressed data stream with a plurality of predetermined values; a lookup table coupled to the set of comparators, the lookup table to store a plurality of LZ77 code segments and to output one of the LZ77 code segments corresponding to an index at least partially derived from a comparison result from the set of comparators; a bit selector coupled to the set of comparators, the bit selector to receive the comparison result and to identity a value to be added to the portion of the compressed data stream. - View Dependent Claims (13, 14, 15, 17, 18, 19, 20, 21, 22, 23)
-
-
16. (canceled)
-
24. An apparatus to implement Huffman decoding in an INFLATE process in a compression engine, the apparatus comprising:
-
means for receiving a compressed data stream; means for comparing a portion of the compressed data stream with a plurality of predetermined vales using a plurality of comparators; means for outputting a LZ77 code value based on the portion of the compressed data stream and a comparison result from comparing the portion of the compressed data stream with the plurality of predetermined values; and means for generating a bit selection value based on the comparison of the portion of the compressed data stream with the plurality of the predetermined values. - View Dependent Claims (26, 27, 28, 29, 30)
-
-
25. (canceled)
Specification