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

Data compression method, data decompression method and device

A data compression and data technology, applied in the direction of code conversion, electrical components, etc., can solve the problem of low data compression rate, and achieve the effect of increasing the repetition probability and improving the data compression rate.

Active Publication Date: 2019-02-26
HUAWEI TECH CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problem in the related art that the data compression rate is low when the character string repetition rate is low, the embodiment of the present invention provides a data compression method, a data decompression method and a device

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] The exemplary embodiments will be described in detail here, and examples thereof are shown in the accompanying drawings. When the following description refers to the accompanying drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The implementation manners described in the following exemplary embodiments do not represent all implementation manners consistent with the present invention. Rather, they are merely examples of devices and methods consistent with some aspects of the present invention as detailed in the appended claims.

[0063] figure 1 It is a flow chart showing a data compression method according to an exemplary embodiment. In this embodiment, the application of the data compression method to compress original data is used as an example for illustration. The data compression method may include the following steps:

[0064] In step 101, raw data is obtained, and the raw data includes multiple char...

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 relates to a data compression method, a data decompression method and a data decompression device, and belongs to the data compression field. The data compression method comprises the following steps of acquiring original data including multiple character strings; acquiring at least one to-be-compressed data block from the original data, wherein each to-be-compressed data block includes the same-length sub-strings in each character string included in the original data; obtaining compression data of the to-be-compressed data block by adopting a dictionary compression algorithm. The compression data of the to-be-compressed data block are obtained by adopting the dictionary compression algorithm; the to-be-compressed data block includes the same-length sub-strings in each character string included in the original data, so that the recurrence probability of the character strings is increased when the dictionary compression algorithm is used, and the problem that the data compression ratio is relatively low when the recurrence probability of the character strings is relatively low can be solved; besides the effect of increasing the data compression ratio is also realized.

Description

Technical field [0001] The present invention relates to the field of data compression, in particular to a data compression method, data decompression method and device. Background technique [0002] Data compression refers to a technical method that reduces the amount of original data to reduce storage space and improves its transmission, storage and processing efficiency without losing useful information. [0003] In related technologies, the dictionary compression algorithm is usually used when compressing the original data. The same string in the original data is replaced with a short code, and then the mapping relationship between the string and the code is stored, which achieves the compressed character The purpose of the space occupied by the string is to query the mapping relationship to obtain the string to complete the decompression. [0004] When the above data compression method performs data compression, because the same string is replaced by a short code to achieve the ...

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): H03M7/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

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