Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Data decompression method and related device

A data decompression and data technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of lower decoding efficiency and low decoding efficiency, achieve the effect of improving decompression efficiency and avoiding performance bottlenecks

Inactive Publication Date: 2018-12-04
ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, in the case of a large number of compressed file blocks, since the Huffman decoding part in the FPGA has only one way, the decoding efficiency will be reduced
The CPU needs to wait for all compressed file blocks to complete Huffman decoding before starting lz77 decoding, resulting in low decoding efficiency

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
  • Data decompression method and related device
  • Data decompression method and related device
  • Data decompression method and related device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work shall fall within the protection scope of the present invention.

[0045] The terms "first", "second", "third", "fourth", etc. (if any) in the description and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, without having to use To describe a specific order or sequence. It should be understood that the data used in this way can be interchanged under appropriate circumstances so that the embodiments described herein can be implemented in an order other than...

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

An embodiment of the invention discloses a data decompression method. The method comprises: obtaining first to-be-decompressed data from a CPU, decoding the first to-be-decompressed data by a first decoding algorithm; decoding decoded data by a second decoding algorithm, to obtain a second to-be-decompressed data; sending the second to-be-decompressed data to the CPU. An embodiment of the invention also discloses a data decompression device. The method and the device realize that decoding core operation is accelerated in a FPGA under a heterogeneous platform of the CPU and the FPGA, prevent performance bottleneck and improve decompression efficiency.

Description

Technical field [0001] The embodiment of the present invention relates to the field of software, and in particular to a method and related devices for data decompression. Background technique [0002] Nowadays, in order to save storage resources or save network bandwidth, data compression and decompression technologies have been widely used. With the prevalence of heterogeneous computing methods of central processing unit (CPU) and field-programmable gate array (FPGA) in recent years, a large number of repeated data operations have been put into FPGA for execution, using FPGA Powerful parallel processing capabilities can significantly improve file decompression efficiency. [0003] At present, when using the CPU and FPGA to decompress files, since the compressed file contains multiple compressed file blocks, first perform Huffman decoding on these data blocks in the FPGA, and then the CPU uses a dictionary-based compression algorithm for the compressed file blocks ( lz77) is deco...

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): G06F17/30H03M7/30H03M7/40
CPCH03M7/3086H03M7/40
Inventor 尹云峰赵健任智新
Owner ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products