in parallel device for highly compressed hochgeschwindigkeits-lz77-tokenisierung and huffman coding for deflate compression

摘要

Parallel compression is performed on an input stream by means of a processing circuit. The processing circuit includes a hash-circuit, -tuning-engines, a queue- or pipeline circuit and a by means of coincidence selector. The identified hash-circuit multiple positions in one or more history buffers for searching for target data in the input stream. The lead -tuning-engines parallel multiple search for the target data in the one or more by history buffers. The queuing circuit leads into the queue to search for multiple sequential target data located in the input stream in successive clock cycles by. Then the selected by means of coincidence selector a result of the multiple search for and the search for located in the queue, in order to compress the input stream.