Parallel acceleration LZ77 decoding method and device

Abstract

The invention discloses a parallel acceleration LZ77 decoding method and device; wherein the method comprises the steps: controlling an LZ77 decoder to read a plurality of to-be-decoded data units, and carrying out the combination of the plurality of to-be-decoded data units, so as to obtain different combined data pairs, wherein the type of the to-be-decoded data unit is an original character or a distance length pair obtained by compression through an LZ77 algorithm, and the combined data pair is a combination of the original character and the distance length pair; and controlling the LZ77 decoder to decode and output corresponding target data according to the type of the to-be-decoded data unit in the combined data pair, processing the target data through a data copying module, and writing the processed target data into an on-chip RAM cache to obtain decoded data. According to the method, a plurality of to-be-decoded data units are read at the same time, the problem that serial copy delay is too large is solved, meanwhile, an on-chip RAM cache is additionally arranged, the access frequency of an off-chip memory is greatly reduced, access delay and access bandwidth pressure are effectively reduced, and decompression performance is improved.

Description

technical field [0001] The invention relates to the technical field of data decompression, in particular to a parallel accelerated LZ77 decoding method and device. Background technique [0002] In a combination library of multiple data compression and decompression algorithms, multiple compression algorithms are mostly used for compression according to different compression stages in order to pursue higher compression ratios. LZ77 algorithm is used as a compression algorithm with better balance between performance and compression ratio. Widely adopted as a compression algorithm based on a repetitive compression stage. However, due to the limitation of the compression principle of the LZ77 algorithm, a large number of data copy operations will be involved in the decoding process, and due to the sequential nature of the data, that is, the subsequent copy depends on all the data in the 0~MAX_D data field before the data pointer at the time of copying. Sequential execution must...

AI Technical Summary

Problems solved by technology

[0004] In view of this, the purpose of the present invention is to provide a parallel accelerated LZ77 decoding method and device, while providing corresponding equipment and storage media, which can simultaneously read a plurality of data units to be decoded, and solve the problem of excessive serial copy delay, At the same time, an on-chip RAM cache is added to greatly reduce the access frequency to off-chip memory, effectively reduce memory access delay and memory access bandwidth pressure, and improve decompression performance

Images