System and method for hardware LZ77 compression implementation

A technology for implementing systems and methods, applied in electrical components, code conversion, etc., can solve problems such as occupying large CPU resources and inability to obtain high-efficiency parallel operations, and achieve the effects of ensuring performance, improving efficiency, and improving efficiency

Inactive Publication Date: 2013-05-08
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF3 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • System and method for hardware LZ77 compression implementation
  • System and method for hardware LZ77 compression implementation
  • System and method for hardware LZ77 compression implementation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] Hereinafter, the present invention will be fully and detailedly described and illustrated with an exemplary embodiment of the present invention with reference to the accompanying drawings.

[0072] Figure 1A It is a schematic diagram of the compression realization system of the hardware LZ77 of the present invention. Such as Figure 1A As shown, the system includes:

[0073] Data is written into the cache module 100, and the data to be compressed is cached;

[0074] The compression processing module 200 uses a ping-pong operation to extract the data to be compressed, and alternately uses a hash table and a dictionary linked list to compress and encode it;

[0075] The splicing processing module 300 performs splicing processing on the non-fixed-length data in the compressed coded data;

[0076] The data read cache module 400 caches compressed data and spliced ​​data.

[0077] Further, the data write cache module 100 includes:

[0078] The data to be compressed is ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a system and a method for hardware LZ77 compression implementation. The method comprises the following steps: step 1 caching data to be compressed, step 2 extracting the data to be compressed by means of ping pong operation, and alternately using a Hash table and a dictionary chain table for compressed encoding, step 3 splicing-processing non-fixed-length data after compressed encoding, and step 4 caching the compressed data and the spliced-processed data. According to the system and the method, Field Programmable Gata Array (FPGA) is adopted to realize the LZ77 compression function. By means of a data writing caching module and a data written-out caching module, the ping pong writing and ping pong reading function of data is realized. By means of a dictionary module, alternate update and use of the dictionary are realized so that an LZ77 compression algorithm module reaches the highest efficiency. Besides, by means of the parallel operation of the compression algorithm module and a non-fixed-length splicing-processing module, processing efficiency of the existing LZ77 compression algorithm is improved.

Description

technical field [0001] The present invention relates to data compression technology, in particular to a compression system and method using a hardware LZ77. 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 same as the original data; ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H03M7/30
Inventor 张林隋秀峰狄永清李冰
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap