Parallel apparatus for performing LZ77 tokenized and Huffman encoding of high compression at high speed for the deflate compression

摘要

PROBLEM TO BE SOLVED: To provide a parallel mechanism for an efficient, high-throughput, high-quality deflate compression, e.g., in network contexts, with high-throughput pipelines.;SOLUTION: Parallel compression is performed on an input data stream by processing circuitry. The processing circuitry includes hashing circuitry, match engines, pipeline circuitry and a match selector. The hashing circuitry identifies multiple locations in one or more history buffers for searching for target data in the input data stream. The match engines perform multiple searches in parallel for the target data in the one or more history buffers. The pipeline circuitry performs pipelined searches for multiple sequential target data in the input data stream in consecutive clock cycles. Then the match selector selects a result from the multiple searches and pipelined searches to compress the input data stream.;COPYRIGHT: (C)2014,JPO&INPIT