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

Method and device for compressing data and method and device for decompressing data

A data compression and decompression technology, applied in the field of data processing, can solve the problems of configuration memory occupying the reconfigurable processor area, large throughput, long data length, etc., to save hardware costs, improve compression speed, and increase speed Effect

Active Publication Date: 2022-02-22
FU TAI HUA IND SHENZHEN +1
View PDF17 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the large number of functional units in the reconfigurable processor, the length of the data is also very long, which will cause the configuration memory to occupy a large area of ​​the reconfigurable processor
Therefore, a suitable method of compressing data and decompressing data is needed to avoid the large throughput of data transmission caused by the large amount of data, and the configuration memory occupied by the reconfigurable processor caused by the long data larger area of

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
  • Method and device for compressing data and method and device for decompressing data
  • Method and device for compressing data and method and device for decompressing data
  • Method and device for compressing data and method and device for decompressing data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0075] Embodiment 1 By obtaining the current data block used in the reconfigurable processor, calculate the current check code of the current data block, compare the current check code with the previous check code, if the current check code is the same as the previous check code If the verification codes are different, the label marking the current data block is the first label, if the current verification code is the same as the previous verification code, the label marking the current data block is the second label, and the reserved label is the first label of data blocks. Therefore, this solution can avoid the large throughput of data transmission caused by the large amount of data, and the large area of ​​the reconfigurable processor occupied by the configuration memory caused by the long data. At the same time, in this case, the data can be compressed without distortion without a statistical model, and only a CRC check code circuit can be used to compress the data, which ...

Embodiment 2

[0085]Embodiment 2 By receiving the data block to be decompressed and each label in the reconfigurable processor, the current label is obtained from the label, and if the current label is the first label, the data block to be decompressed is Obtain the data block corresponding to the current label, if the current label is the second label, obtain the data block corresponding to the label that is the first label closest to the current label from the data block to be decompressed. Thus, in this case the data can be decompressed without distortion without the need for a statistical model. In addition, the method for decompressing data can not only be used alone, but can also be used together with other currently known methods for decompressing data, such as statistical schemes or dictionary schemes, thereby increasing the speed of decompression.

[0086] Figure 6 It is a block diagram of the device for compressing data provided by Embodiment 3 of the present invention. The dev...

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

According to the data compression method, data is to-be-compressed data used in a reconfigurable processor, the to-be-compressed data is provided with a plurality of data blocks, and the method comprises the steps of obtaining a current data block used in the reconfigurable processor; calculating a current check code of the current data block; comparing the current check code with the previous check code; if the current check code is different from the previous check code, marking the label of the current data block as a first label; if the current check code is the same as the previous check code, marking the label of the current data block as a second label, wherein the data blocks with the labels being the first labels are reserved. The invention also provides a device for compressing data, and a method and a device for decompressing data, which can avoid large throughput generated during data transmission due to large data volume, and avoid the situation that the configuration memory occupies a large area of the reconfigurable processor due to long data.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a method and device for compressing data, and a method and device for decompressing data. Background technique [0002] Currently, data in reconfigurable processors can be very large, resulting in high throughput during data transfer. Meanwhile, a reconfigurable processor is hardware capable of quickly processing multiple functional units of large-scale functions, and the reconfigurable processor usually stores data in a configuration memory. However, since the number of functional units in the reconfigurable processor is large, the length of the data is also very long, which will cause the configuration memory to occupy a relatively large area of ​​the reconfigurable processor. Therefore, a suitable method of compressing data and decompressing data is needed to avoid the large throughput of data transmission caused by the large amount of data, and the configuration memo...

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): G06F15/78G06F11/10
CPCG06F15/7867G06F11/1004H03M13/09H04L1/0041H04L1/0061H03M13/6312H03M7/6029Y02D10/00H04L1/0045
Inventor 廖仁豪
Owner FU TAI HUA IND SHENZHEN
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com