Hardware LZ77 compression implementation system and implementation method thereof

Abstract

The invention discloses a hardware LZ77 compression implementation system and a hardware LZ77 compression implementation method. The hardware LZ77 compression implementation system comprises a PCIE (Peripheral Component Interconnect Express) interface module, a data direct access module, a data packing / unpacking module, a data write-in buffer module, a compression algorithm module, a dictionary module, an unfixed length code element joining module and a data read-out buffer module. The hardware LZ77 compression implementation method comprises the following steps of: 1. caching data to be compressed; 2. performing compressed encoding on character string data; 3. splicing unfixed length data; and 4. caching the compressed data. According to the system and the method provided by the invention, LZ77 compression is realized through hardware; and therefore, the efficiency of the LZ77 compression algorithm can be effectively improved and CPU (Central Processing Unit) is released from mass data compression.

Description

technical field [0001] The invention relates to data compression, in particular to a hardware LZ77 compression realization system and a realization method using ping-pong operation. Background technique [0002] With the rapid development of information and communication technology, the amount of data exchange is increasing day by day, and large-scale data processing has become more complicated. Such huge data must be effectively compressed in order to effectively reduce the amount of data storage and maximize the rational use of limited data transmission bandwidth. In addition, the compressed data encrypts the original data to a certain extent, which can better protect the data. [0003] Data compression can be divided into two types, one is called lossless compression and the other is called lossy compression. [0004] Lossless compression refers to the use of compressed data for reconstruction (or restoration, decompression), and the reconstructed data is exactly the sa...

AI Technical Summary

Problems solved by technology

[0005] At present, most of the compression is still implemented by software, and the data compression operation is still completed by the central processing unit (CPU). When dealing with massive data, it will inevitably occupy a large amount of CPU resources, making Performing other operations while data compression becomes a difficult problem

In addition, software compression is a sequential operation, which cannot achieve efficient parallel operations

Images