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

Data compression device and method

A data compression and reference data technology, applied in the field of data processing, can solve problems such as poor compression effect, achieve high compression efficiency, improve compression efficiency, and simple algorithm

Active Publication Date: 2016-07-06
HUAWEI TECH CO LTD
View PDF5 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to solve the problem in the prior art that the compression effect is poor when there is no compressed data block with a high similarity with the data to be compressed, an embodiment of the present invention provides a data compression device and method

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0023] figure 1 It is a structural block diagram of a computing device shown in an exemplary embodiment of the present invention. The computing device 100 may include: a processor 110 , a memory 130 and a bus 150 .

[0024] The memory 130 is connected to the processor 110 through the bus 150 .

[0025] The processor 110 includes an arithmetic logic unit, a register unit, and a control unit, etc., which may be an independent central processing unit, or may also be an embedded processor, such as a microprocessor (English: MicroProcessorUnit, abbreviated: MPU), a microcontroller (English: MicrocontrollerUnit, abbreviation: MCU) or digital signal processor (English: EmbeddedDigitalSignalProcessor, abbreviation: EDSP), etc.

[0026] 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 invention discloses a data compression method, and belongs to the field of data processing. The method comprises following steps of obtaining to-be-compressed data and m reference data blocks, wherein m is greater than 1 and m is an integer; matching the to-be-compressed data with the m reference data blocks; and obtaining at least one index code, wherein each index code comprises reference data block identifiers and character string information, each reference data block identifier indicates one reference data block in the m reference data blocks, and each piece of character string information indicates the position information of continuous character strings of the to-be-compressed data in the reference data block. According to the device and the method, the compression efficiency is improved by compressing the to-be-compressed data by multiple reference data blocks.

Description

technical field [0001] The invention relates to the field of data processing, in particular to a data compression device and method. Background technique [0002] In the field of data processing, data compression is a method of reducing duplicate data through specific steps to reduce storage space. [0003] Differential (English: Delta) compression is a commonly used lossless data compression method at present. It mainly includes the following steps: through a specific similarity detection algorithm, a reference data block with the highest similarity to the data to be compressed is detected from several reference data blocks, and the difference between the data to be compressed and the reference data block is calculated to obtain Compress the result. [0004] In the process of realizing the present invention, the inventor finds that there are at least the following problems in the prior art: [0005] The existing differential compression algorithm requires high similarity...

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
CPCH03M7/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