HARDWARE DATA COMPRESSOR THAT DIRECTLY HUFFMAN ENCODES OUTPUT TOKENS FROM LZ77 ENGINE

摘要

A hardware data compressor. An LZ77 compression engine scans an input block of characters and produces tokens, the tokens are either literal characters of the input block or a back pointer to replaced strings of characters of the input block. A Huffman encoding engine receives the tokens produced by the LZ77 compression engine and Huffman encodes the tokens using a Huffman code table to generate a compressed output block. The hardware data compressor is without a memory to intermediately store the back pointers and instead, for each token produced by the LZ77 engine, the Huffman encoding engine directly receives the token from the LZ77 engine and outputs Huffman codes corresponding in the Huffman code table to respective symbols associated with the token before the LZ77 engine produces the next token.