Data compression and decompression method and equipment

A data compression and decompression technology, applied in the computer field, can solve the problems of poor data compression effect in non-text form, and achieve the effect of high data compression efficiency and space reduction.

Active Publication Date: 2012-05-16
TAOBAO CHINA SOFTWARE
View PDF6 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] The purpose of this application is to provide a data compression and decompression method and device to solve the problem of poor compression effect on non-text data in the prior art

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 compression and decompression method and equipment
  • Data compression and decompression method and equipment
  • Data compression and decompression method and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] like figure 1 As shown, it is a schematic diagram of a method for compressing data in Embodiment 1 of the present application, and the method includes the following steps:

[0041] Step 101: Determine some or all of the bits that need to be removed in the data;

[0042] Step 102: Write the content of sign bit information, length information and remaining bits of the data into the compressed array as compressed content, wherein the length information is the length information of the removed or remaining bits, that is, the removed The length information of the bits or the length information of the remaining bits after removing the bits.

[0043] Through the solution of Embodiment 1 of the present invention, when compressing data, some or all invalid data in the data is removed, and only the remaining data is compressed, which can effectively reduce the space occupied by stored data and improve data compression efficiency.

Embodiment 2

[0045] In the process of data compression, a large amount of long integer data needs to be compressed. In this embodiment, each long integer data can be sequentially executed in a serial manner according to the scheme of each step of this embodiment to obtain compressed long integer data. The solution of each step of this embodiment can be executed on multiple long integer data in parallel. In the first embodiment, the compression of a long integer data is taken as an example for description.

[0046] like figure 2 As shown, it is a schematic diagram of a method for compressing data in Embodiment 2 of the present application, and the method includes the following steps:

[0047] Step 201: Determine part or all of the invalid bits that need to be removed in the data;

[0048] Before compressing a long integer data, it is necessary to know the compressible invalid bits of the long integer data. A long integer data needs to occupy 8 bytes, that is, 64 bits, and the invalid bi...

Embodiment 3

[0088] Embodiment 3 of the present application is a method of decompression, such as Figure 4 As shown, the method includes the following steps:

[0089] Step 301: receiving the compressed array and additional information of the compressed array;

[0090] In this step, the compressed data in the compressed array may be compressed in the manner of Embodiment 1, or may be compressed in other ways.

[0091] In this embodiment, it is assumed that the compressed data is compressed according to the method of Embodiment 1, then the compressed array is compressed according to image 3 The structure shown stores compressed data. The additional information of the compressed array may include the total bit length of the data and the information of the bit unit X.

[0092] Step 302: Obtain the sign bit information, length information, and remaining bit content of the data from the compressed data of the compressed array, wherein the length information is the length information of the ...

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 application discloses a data compression and decompression method and equipment. The data compression and decompression method comprises the following step that: when data is compressed, part or the whole of invalid bits in the data are removed, the content, the length information and the sign bits of the rest of bits are only written into the compressed data to be stored and transmitted. According to the scheme of the application, as the whole invalid bits of the data do not need to be stored, the occupied space of the stored data can be reduced, further, the data compression efficiency is higher, and the quantity of the stored and transmitted data can be reduced.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a data compression and decompression method and device. Background technique [0002] In a system that needs to process a large amount of data, it is often necessary to store and transmit a large amount of data. The larger the amount of data, the more storage space, computing resources, and running time it takes to store and transmit these data. For systems with a large amount of data and high concurrency, storing and transmitting large amounts of data may degrade system performance. [0003] In order to reduce the impact of storage and transmission of large batches of data on system performance, a common method is to reduce the amount of stored and transmitted data by compressing data to improve the read and write performance of the database and the performance of data transmission. Currently, there are two methods of data compression commonly used: deduplication co...

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 TAOBAO CHINA SOFTWARE
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