Hardware data compressor that constructs and uses dynamic-prime huffman code tables

摘要

A hardware data compressor for compressing an input block of characters. A first hardware engine that, for an initial fraction of the input block of characters produces character string replacement back pointers and indicates characters not replaced by the back pointers, and generates occurrence frequencies of symbols associated with the produced back pointers and the non-replaced characters. A second hardware engine constructs a Huffman code table using the frequencies generated for the initial fraction of the input block. The first hardware engine, for the remainder of the input block beyond the initial fraction, produces character string replacement back pointers and indicates characters not replaced by the back pointers. A third hardware engine, for the entire input block of characters, Huffman encodes the symbols associated with the back pointers and the non-replaced characters using the Huffman code table constructed using the frequencies generated for the initial fraction of the input block.

主权项

1. A hardware data compressor for compressing an input block of characters, comprising:
a first hardware engine that, for an initial fraction of the input block of characters:
produces character string replacement back pointers and indicates characters not replaced by the back pointers; andgenerates occurrence frequencies of symbols associated with the produced back pointers and the non-replaced characters; a second hardware engine that constructs a Huffman code table using the frequencies generated for the initial fraction of the input block; the first hardware engine, for the remainder of the input block beyond the initial fraction:
produces character string replacement back pointers and indicates characters not replaced by the back pointers; and a third hardware engine that, for the entire input block of characters:
Huffman encodes the symbols associated with the back pointers and the non-replaced characters using the Huffman code table constructed using the frequencies generated for the initial fraction of the input block.