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

Nondestructive compressing method, uncompressing method, compressing device and uncompressing device for integer data

An integer data, lossless compression technology, applied in electrical components, code conversion and other directions, can solve problems such as insufficient compression effect

Active Publication Date: 2013-04-24
BC P INC CHINA NAT PETROLEUM CORP +1
View PDF3 Cites 37 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Lossless compression tests on the classic arithmetic coding method and LZW coding method, general-purpose WinRAR software and professional audio data compression software FLAC (Free Lossless Audio Codec) show that the compression effect of these coding (or compression) methods is not ideal enough (arithmetic The average compression ratios of encoding, LZW, WinRAR and FLAC to the acoustic logging waveform data files after decorrelation processing are 1.32, 1.12, 1.38 and 1.01 respectively), and there is room for further improvement of the compression ratio

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
  • Nondestructive compressing method, uncompressing method, compressing device and uncompressing device for integer data
  • Nondestructive compressing method, uncompressing method, compressing device and uncompressing device for integer data
  • Nondestructive compressing method, uncompressing method, compressing device and uncompressing device for integer data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0072] This embodiment provides a lossless compression method for integer data, such as figure 1 As shown, the method includes:

[0073] Bit reorganization process 101: read the original integer data sequence; determine the total number of original bits, which is the number of bits corresponding to the complete binary code of the original integer data; for the total number of original bits For each bit in the bit, the code value of the bit in the complete binary code of all original integer data is extracted in turn to obtain the binary code string corresponding to the bit; The binary code strings corresponding to all bits are arranged to obtain a bit-recombined binary code sequence; with the first set number of code values ​​as a set of complete binary codes, sequentially extract each group of code values ​​in the bit-recombined binary code sequence and Determining the corresponding integer data, and forming the determined integer data into a bit-rearranged integer data sequen...

Embodiment 2

[0110] This embodiment provides a method for decompressing integer data, which corresponds to the lossless compression method for integer data provided in Embodiment 1, as shown in figure 2 As shown, the method includes:

[0111] Basic information analysis process 201: analyze the basic information of the compressed file, and obtain the total number of original integer data stored in the basic information of the compressed file, the total number of original bits, the order of set bits, the first set number, the second set fixed number;

[0112] Decoding process 202: perform the following decoding process on the binary compressed file: sequentially read an unread code value; when it is determined that the unread code value is a mark encoding mode marker, decode the subsequent code value according to the mark decoding mode, Until the second set number of decoded integer data is obtained; when it is determined that the unread code value is a conventional encoding mode marker, t...

Embodiment 3

[0127] In this embodiment, the total number of original integer data is M (M is a natural number), the total number of original bits is 16 (the highest bit is the 16th bit, and the lowest bit is the first), and the order of the bits is set from the highest bit The sequence from bit to lowest bit, the first set number is 8, and the second set number is N (N is a natural number) as an example to describe the lossless compression method and decompression method for integer data provided by the present invention:

[0128] Such as image 3 As shown, the integer data lossless compression method and decompression method provided by this embodiment include the following processes: preprocessing process, bit reorganization process, data block division and basic information generation process, encoding process, basic information analysis process, decoding process process, bit recovery process, anti-preprocessing process.

[0129] In this embodiment, the preprocessing process uses the w...

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 provides a nondestructive compressing method, an uncompressing method, a compressing device and an uncompressing device for integer data. The compressing method for the integer data comprises a bit recombination processing process, a data block partitioning and basic information storage process and an encoding processing process. The uncompressing method for the integer data comprises a basic information resolving process, a decoding processing process and a bit restoration processing process. The compressing device for the integer data comprises a bit recombination processing module and a data block partitioning and basic information storage module. The uncompressing device for the integer data comprises a basic information resolving module and a decoding processing module and a bit restoration processing module. The nondestructive compressing method, the uncompressing method, the compressing device and the uncompressing device for the integer data have the advantages of being simple in algorithm, easy to realize, high in encoding and decoding efficiency, good in compressing effect and capable of being used for carrying out nondestructive compressing and uncompressing on multiple types of integer data such as voice data, seismic exploration signals, geophysical well logging waveform data and image data.

Description

technical field [0001] The present invention relates to the technical field of data compression, in particular to a lossless compression and lossless decompression method and device for integer data. Background technique [0002] Data compression is a technology that removes redundancy between raw data and transforms a raw data file into another data file that takes up less storage space. The purpose of data compression is to reduce the size of data files as much as possible to save the cost of data transmission and storage. What we usually call data compression essentially includes two parts: the first part is to convert the original data file into a compressed data file through a compression algorithm, that is, the compressed part; the other part is to decompress the compressed data file through a decompression algorithm to reconstruct Output the original data file, that is, the decompressed part. According to the decompression methods corresponding to different compress...

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 BC P INC CHINA NAT PETROLEUM CORP
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