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

Method for packing data, method for unpacking data, coder and decoder

A technology for compressing data and data, applied in the field of encoders and decoders, and compressed data, it can solve the problem of not being able to share multiple data sources, and achieve the effect of improving operational performance and compression ratio.

Active Publication Date: 2013-09-25
HUAWEI TECH CO LTD
View PDF4 Cites 42 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The LZ compression algorithm is only effective for data with many repetitive patterns, and cannot only compress columns with good compression effects, so that when accessing or updating the value of a certain column of a tuple, the entire row (page, file) must be decompressed Processing; and the dictionary table is dynamically generated and cannot be shared by multiple data sources

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
  • Method for packing data, method for unpacking data, coder and decoder
  • Method for packing data, method for unpacking data, coder and decoder
  • Method for packing data, method for unpacking data, coder and decoder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

[0041] figure 1 A schematic flowchart of a method 100 for compressing data according to an embodiment of the present invention is shown, and the method 100 is executed by, for example, an encoder. Such as figure 1 As shown, the method 100 includes:

[0042] S110: Determine column-level data to be compressed;

[0043] S120: Obtain a target static dictionary table corresponding to the column-level data;

[0044] S130, using the column-level data as...

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 method for packing data, a method for unpacking the data, a coder and a decoder. The method for packing the data includes the steps that the column-level data to be packed are determined; a target static dictionary list corresponding to the column-level data is obtained; the column-level data serve as data flow, the target static dictionary list serves as a coding dictionary, and the column-level data are packed; after the packing, the target static dictionary list is stored independently, so that the target static dictionary list is used for packing other column-level data conveniently. According to the method for packing the data, the method for unpacking the data, the coder and the decoder, due to the fact that the static dictionary list is separated from the data to be stored, the situation that for each time of packing, the dictionary list needs to be rebuilt is avoided, different packed objects can share the dictionary list, so that the column packing is achieved, the ratio of packing can be improved, and operation performance is promoted.

Description

Technical field [0001] The present invention relates to the field of data compression, in particular to a method for compressing data, a method for decompressing data, an encoder and a decoder in the field of data compression. Background technique [0002] LZ Encoding (Lempel-Ziv Encoding) is a data compression technology based on the dictionary method, which was proposed by two Israeli scientists Jacob Ziv and Abraham Lempel in the late 1970s. There are many algorithms derived from LZ coding, the more famous ones are LZ77, LZ78, LZS, LZW (Lempel-Ziv-Welch), etc. LZ encoding is different from statistics-based data compression technology. LZ encoding neither uses variable-length codes nor statistical models. Instead, it uses character strings. A dictionary is used to encode the required character strings to form an identification. The dictionary stores these character strings. And its logo. The strings stored in the dictionary can be static, dynamic or adaptive. The static dict...

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