Device and method for quickly implementing LZ77 compression based on FPGA

Abstract

The invention relates to a device and a method for quickly implementing LZ77 compression based on an FPGA. A data cache module in a compression device stores original data in a compression sliding window and implements the function by using a block RAM resource in the FPGA; a HASH linked list module realizes the construction and storage of a HASH dictionary and implements the function by using a block RAM + logic resource in the FPGA; an LZ77 encoding mode implements the search and encoding of the same character string. In a compression process, a loop cache equal to the size of a compressionwindow is constructed to store a HASH conflict linked list, and the conflict linked list is stored according to the sequence of data to be compressed, and a window removal operation is replaced by a loop coverage mode; when the same character string is searched by using the HASH linked list, the matched character string is simultaneously searched from two directions in the process of searching forthe same character string through the HASH linked list by using the parallel processing advantages of the FPGA, and meanwhile a matching value the same as a HASH value but having different charactersis removed in advance in a preprocessing manner during compressed encoding, thereby achieving the purpose of quickly eliminating data redundancy to achieve LZ77 data compression.

Description

Technical field: [0001] The invention relates to a device and method for rapidly realizing LZ77 compression based on FPGA, which is applied to the field of rapidly realizing LZ77 data compression by FPGA. Background technique: [0002] With the development of the information society, the interaction of information becomes more and more frequent, and the transmission of data volume is also increasing, and the processing of such a large-scale data volume also puts forward higher requirements for data compression. General data compression is performed by software. When a large amount of data is transmitted, it not only takes up a lot of computing resources of the CPU, but also frequent data compression processing will also affect the performance of the CPU. Invention content: [0003] The purpose of the present invention is in order to overcome the problem that above-mentioned prior art exists, provide a kind of device and the method that realize LZ77 compression fast based o...

AI Technical Summary

Problems solved by technology

General data compression is performed by software. When a large amount of data is transmitted, it not only takes up a lot of computing resources of the CPU, but also its frequent data compression processing will also affect the performance of the CPU.

Images