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

Data compression method, data decompression method and device

A data compression and data decompression technology, applied in electrical components, code conversion, 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: 2015-07-01
HUAWEI TECH CO LTD
View PDF6 Cites 22 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] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary examples do not represent all implementations consistent with the present invention. Rather, they are merely examples of apparatuses and methods consistent with aspects of the invention as recited in the appended claims.

[0063] figure 1 It is a flow chart showing a data compression method according to an exemplary embodiment. This embodiment is described by taking the data compression method applied to compress original data as an example. The data compression method may include the following steps:

[0064] In step 101, original data is obtained, and the original data includes multiple character strings.

[...

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 invention relates to the field of data compression, in particular to a data compression method, a data decompression method and a device. Background technique [0002] Data compression refers to a technical method to reduce the amount of original data to reduce storage space and improve its transmission, storage and processing efficiency without losing useful information. [0003] In the related technology, the dictionary compression algorithm is usually used when compressing the original data, and the same string in the original data is replaced by a short code, and then the mapping relationship between the string and the code is stored, which achieves the compression character The purpose of the space occupied by the string, and then the string can be obtained by querying the mapping relationship to complete the decompression. [0004] When performing data compression, the above data compression method replaces the same character string with a s...

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