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

Compression method, device and equipment

A compression method and a technology of a compression device, which are applied in the direction of memory address/allocation/relocation, input/output to record carrier, etc., can solve the problems of low data block compression rate and high deduplication rate, so as to reduce data fragmentation and improve compression High rate, guaranteed local effect

Active Publication Date: 2019-04-12
HUAWEI TECH CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the process of realizing the present invention, in order to ensure a high deduplication rate, the data block is usually set smaller, but this will cause the compression rate of the data block to be too low

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
  • Compression method, device and equipment
  • Compression method, device and equipment
  • Compression method, device and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The technical solutions in the embodiments of the present invention will be clearly described below with reference to the drawings in the embodiments of the present invention.

[0054] figure 1 is a flowchart of a compression method provided by an embodiment of the present invention, see figure 1 , the method includes:

[0055] 101. Receive multiple data blocks.

[0056] 102. Obtain a data block with the same object identifier from the multiple data blocks.

[0057] 103. Merge the data blocks with the same object identifier.

[0058] 104. Compress the merged data blocks.

[0059] Wherein, for any two data blocks, merging the two data blocks refers to marking the two data blocks as the same data block, and automatically generating an address of the newly marked data block. If the merged data block is to be compressed subsequently, the data in the two data blocks can be compressed together.

[0060] Optionally, the data block is expressed in the form of "start address...

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 discloses a compression method, device and equipment and belongs to the technical field of data compression. The method comprises the steps of receiving a plurality of data blocks; obtaining data blocks with the identical object identity from the multiple data blocks; combining the data blocks with the identical object identity; compressing the combined data blocks. The length of the data blocks is increased by adopting the combination mode, and the compression rate can be increased when the combined data blocks are compressed. The data blocks are classified according to the object identity, only the data blocks belonging to the identical object are combined, the locality of the reading operation for a certain object is ensured, compressed data blocks of other objects are not affected when the objects are deleted or covered or written or the like, and data fragments of storage equipment are reduced.

Description

technical field [0001] The invention relates to the technical field of data compression, in particular to a compression method, device and equipment. Background technique [0002] Data compression refers to the method of reducing redundant data in data to reduce data storage space without losing useful information. By compressing data, storage space can be effectively saved. [0003] When compressing the original data, the original data is usually divided into multiple data blocks, duplicate data blocks in the multiple data blocks are deleted, and then each remaining data block is compressed separately. The deduplication rate and compression rate of a data block depend on the size of the data block. The larger the data block, the smaller the deduplication rate and the higher the compression rate of a single data block; on the contrary, the smaller the data block, the greater the deduplication rate. The lower the compression ratio of the data block. [0004] In the process ...

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 Patents(China)
IPC IPC(8): G06F3/06G06F12/06
Inventor 孙全成张宗全
Owner HUAWEI 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

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