System and method of compression and decompression

1. A decompression engine comprising:

an ingress port configured to receive an input data stream and a decoder configuration bit; and

a decoder configured to decode the data stream according to one of a Lempel Ziv STAC (LZS) protocol and a Deflate protocol based upon the decoder configuration bit.

2. The decompression engine of claim 1 , wherein the decoder comprises:

a memory storing a plurality of search symbols and decoded values, the search symbols derived from the LZS protocol and the Deflate protocol, the decode values associated with the plurality of search symbols and including a plurality of length parameters, a plurality of distance parameters, and a plurality of literal values; and

a plurality of search elements simultaneously comparing a portion of the input data stream to a portion of the search symbols to cause the output of one of the decoded values upon a match, the portion of search symbols selected to be compared to the portion of the input data stream based upon the decoder configuration bit.

3. The decompression engine of claim 2 wherein the decoder further comprises:

a state machine determining the decoded value to output upon a match, the state machine using the matched search symbol and another portion of the input data stream determined from the matched search symbol to determine the decoded value.

4. The decompression engine of claim 2 wherein each search element comprises:

a comparison circuit, a search buffer, and a payload data.

5. The decompression engine of claim 4 wherein each of the plurality of search elements has an index number, the decompression engine outputs the decoded value based upon the index number of the matched search element.

6. The decompression engine of claim 2 wherein the decoder further comprises:

a Huffman decoder configured to decode a dynamic Huffman code dictionary from a portion of the input data stream, the decoded dynamic Huffman code dictionary stored as the plurality of search symbols and the plurality of decoded values.

7. The decompression engine of claim 2 wherein the search elements are tertiary content addressable memories (TCAM).

8. The decompression engine of claim 2 wherein the plurality of search elements comprises a search array, a binary marker appended to the portion of the input data stream being compared to the search elements, the binary marker differentiating the search elements within the search array.

9. The decompression engine of claim 2 wherein the plurality of search elements are configured to simultaneously compare at least twenty-two of the length values when decoding according to the LZS protocol.

10. The decompression engine of claim 2 wherein the plurality of search elements comprises comparison states, including a binary high, a binary low, and a don't care state.

11. A method comprising:

receiving an input data stream having a plurality of input symbols; and

decoding the input data stream by a decoder according to at least one of a Lempel Ziv STAC (LZS) protocol and a Deflate data protocol based upon a decoder configuration bit.

12. The method of claim 11 further comprising:

loading a plurality of search symbols and decoded values, the search symbols derived from the LZS protocol and the Deflate protocol, the decode values associated with the plurality of search symbols, including a plurality of length parameters, a plurality of distance parameters, and a plurality of literal values; and

comparing simultaneously a portion of the input data stream to a portion of the search symbols to output one of the decoded values upon a match, the portion of search symbols loaded to be compared to the portion of the input data stream based upon the decoder configuration bit.

13. The method of claim 12 further comprising:

determining the decoded value to output upon a match using the matched search symbol and another portion of the input data stream determined from the matched search symbol to determine the decoded value.

14. The method of claim 12 wherein at least twenty-two length values are compared simultaneously to a portion of the input data stream when decoding according to LZS.

15. The method of claim 14 wherein comparing simultaneously the portion of the input data stream to the portion of the search symbols is performed with a plurality of search elements.

16. The method of claim 15 wherein the search element comprises: a comparison circuit, a search buffer, and a payload data.

17. The method of claim 15 wherein the search elements are tertiary content addressable memory (TCAM).

18. The method of claim 12 wherein the search elements have an index number, the index number of the matched search element is utilized to output the decoded values.

19. The method of claim 12 further comprising

appending a binary marker to the portion of the input data stream being compared to the search elements, the binary marker differentiating the search elements within the search array.

20. A data compression engine comprising:

an input port receiving an input data stream;

a search engine determining at least one of a repetitive pattern and a non-repetitive pattern from the input data stream, the search engine outputting a string representing the repetitive pattern and a literal character representing the non-repetitive pattern; and an encoder engine receiving the literal character and the string, the encoder encoding the literal character and the string according to one of a Lempel Ziv STAC (LZS) protocol and a Deflate protocol.