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

Data compressing method and equipment and computing equipment

A data compression and data technology, applied in the computer field, can solve the problem that the compression speed needs to be improved

Active Publication Date: 2017-03-08
HUAWEI TECH CO LTD
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The compression speed of the current Delta compression still needs to be improved

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 compressing method and equipment and computing equipment
  • Data compressing method and equipment and computing equipment
  • Data compressing method and equipment and computing equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The technical solutions in the embodiments of the present application are described below with reference to the drawings in the embodiments of the present application.

[0030] In this application, the terms first, second, etc. are used to distinguish various objects, but there is no logical or temporal dependency between each "first" and "second". In this application, the first hash value refers to the hash value generated by hashing the (m+1) Byte data in the reference data block, and the second hash value refers to the (m+1) Byte data in the data to be compressed The hash value generated by the hash operation.

[0031] Throughout this manual, in the scenario of block storage, a data block refers to data of a fixed size, and the size of a data block can be 4K Byte, 8K Byte, etc.; in the scenario of file storage, a data block refers to a file, and its size varies. fixed. Both the reference data block and the data to be compressed are composed of at least one data blo...

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 data compressing method, which is commonly applied to storage arrays. In the method, addresses of last n bits of an initial logical address of a storage space in which a reference data block is positioned are set as 0, so that a process of establishing a hash table corresponding to the reference data block is simplified, and the data compressing efficiency is increased.

Description

technical field [0001] The present application relates to the field of computer technology, and in particular to a data compression method, a data compression device corresponding to the method, and a computing device for executing the method. Background technique [0002] Compression technology is widely used in data storage, data transmission and other fields. Traditional compression technology includes dictionary compression, also known as Abraham Lempel and Jacob Ziv (abbreviation: LZ) compression, and Delta compression, also known as similar compression. [0003] LZ compression performs data compression at byte / string granularity. Taking the data block to be compressed as 4M Byte and the window size as 4Byte as an example, each compression uses 4Byte in the current window to match the historical data of the data block to be compressed. For the same data as the 4Byte data, the code corresponding to the 4Byte data only needs to record the location information and length ...

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
IPC IPC(8): G06F17/30
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