WO2011137841A1

WO2011137841A1 - Method and device for compression encoding, method and device for decompression decoding, and communication system

Info

Publication number: WO2011137841A1
Application number: PCT/CN2011/074850
Authority: WO
Inventors: 马鸿飞; 刘怡; 周佳; 钟政良; 夏雨; 夏玉洁
Original assignee: 华为技术有限公司
Priority date: 2010-09-29
Filing date: 2011-05-30
Publication date: 2011-11-10
Also published as: CN101945286B; CN101945286A

Abstract

A method and device for compression encoding, a method and device for decompression decoding, and a communication system are provided in the present invention. In the present invention, original data and error data, which is generated by compression encoding the original data, are respectively compression encoded to obtain a data compression code and error compression code (101); then the data compression code and error compression code are respectively entropy encoded to obtain a data entropy code and error entropy code (102); finally, the data entropy code and error entropy code are encapsulated in frames to form code frames (103). Compared with the existing technology, the present invention can improve compression ratio and compression quality.

Description

The present invention claims to be submitted to the Chinese Patent Office on September 29, 2010, and the application number is 201010298614. 4, the invention name is "compression coding method, decoding decompression method, device" The priority of the Chinese Patent Application, the entire disclosure of which is incorporated herein by reference. Technical field

The present invention relates to the field of communications technologies, and in particular, to a compression encoding method, a decoding decompression method, an apparatus, and a communication system.

Background technique

With the rapid development of communication systems, the types of communication services and the volume of services are increasing, and the amount of data that needs to be transmitted in communication systems is also increasing sharply. In order to meet the surge in communication services, it is necessary to save the network by compressing communication signals and data. Resources.

Voice, audio, image and video signals are the most common multimedia sources for transmission in communication systems, because these multimedia sources have strong correlation and statistical properties, and already have good mathematics and physics. The model has a good data compression algorithm, which can compress the original multimedia data into the original one-tenth of the range, greatly improving channel utilization and reducing equipment and operating costs. However, since general data does not have the high correlation and statistical characteristics of multimedia sources, the effective compression coding method for voice, audio, image and video signals cannot be directly used for general data compression, so it is necessary to compress specifically for general data. coding.

When the general data is compression-encoded, the prior art firstly needs to decompose the input original data into a first subset and a second subset. On the one hand, using the first subset data to estimate the second subset data, The second subset of data is estimated, and then the second subset is subtracted from the obtained second subset to obtain a set of error data; on the other hand, the first subset of data is processed by a derivative encoder to obtain the subset of the mantissa And a subset index, and a subset derivative and a subset Huffman table reflecting the first subset of encoded information, and the error data is processed by another derivative encoder to obtain an error mantissa and an error index, and the error data encoding information is reflected Error derivative and error Huffman Table; where the subset derivative, subset Huffman table, error derivative, and error Huffman table determine the minimum amount of storage needed to represent a set of floating point data, so the header information encoder needs to have the subset derivative, subset Huffman table The error derivative and the error Huffman table and the encoding parameters from the reflection encoder encoding settings are combined into header information, and then the formatting module combines the header information, the subset mantissa, the subset index, the error mantissa and the error index into a certain format. The data frame is encoded to form a compressed data output. The decoding and decompression process is the inverse process described above, and is not described here.

In the research and practice of the prior art, the inventors of the present invention found that the prior art uses the same algorithm to compress and encode the first subset data and the error data, and the compression ratio thereof is not high enough.

Summary of the invention

Embodiments of the present invention provide a compression coding method, a decoding and decompression method, a device, and a communication system, which may have a higher compression ratio.

In one aspect, a compression coding method is provided, including:

The original data and the error data are respectively compression-encoded to obtain data compression coding and error compression coding, and the error data is an error generated by compression coding the original data;

Entropy coding the data compression coding and the error compression coding respectively, and obtaining data entropy coding and error entropy coding;

Data entropy coding and error entropy coding are frame encapsulated to form an encoded frame.

In another aspect, a decoding and decompression method is provided, including:

Encoding the encoded frame to obtain data entropy coding and error entropy coding;

Entropy decoding the data entropy coding and error entropy coding respectively to obtain data compression coding and error compression coding;

Decoding and decompressing the data compression coding and the error compression coding respectively to obtain decoding decompression data and decoding decompression error;

The decoded decompressed data and the decoding decompression error are added to obtain reconstructed data.

In another aspect, a decoding and decompression method is provided, including: Decapsulating the encoded frame to obtain two-level error entropy coding, data entropy coding, and error entropy coding;

Entropy decoding the second-order error entropy coding, data entropy coding and error entropy coding, respectively, to obtain two-level error, data compression coding and error compression coding;

The two-level error, the decoded decompressed data, and the decoding decompression error are added to obtain reconstructed data. In another aspect, a compression encoder is provided, including:

a compression coding unit, configured to compress and encode the original data and the error data respectively, to obtain data compression coding and error compression coding, where the error data is an error generated by compression coding the original data;

An entropy coding unit, configured to entropy encode data compression coding and error compression coding obtained by the compression coding unit, respectively, to obtain data entropy coding and error entropy coding;

And an encapsulating unit, configured to perform frame encapsulation on the data entropy coding and error entropy coding obtained by the entropy coding unit to form an encoded frame.

In another aspect, a decoding decompressor is provided, comprising:

a first decapsulation unit, configured to decapsulate the encoded frame to obtain data entropy coding and error entropy coding;

a first entropy decoding unit, configured to perform entropy decoding on data entropy coding and error entropy coding obtained by the first deblocking unit, respectively, to obtain data compression coding and error compression coding;

a first decoding decompression unit, configured to respectively decode and decompress the data compression coding and the error compression coding obtained by the first entropy decoding unit, to obtain decoding decompression data and decoding decompression error;

The first reconstruction unit is configured to add the decoded decompressed data obtained by the first decoding and decompressing unit and the decoding and decompression error to obtain the reconstructed data.

In another aspect, a decoding decompressor is provided, comprising:

a second decapsulation unit, configured to decapsulate the encoded frame to obtain a second-order error entropy coding, and a number According to entropy coding and error entropy coding;

a second entropy decoding unit, configured to perform entropy decoding on the second-order error entropy coding, data entropy coding, and error entropy coding obtained by the second de-sealing unit, respectively, to obtain two-level error, data compression coding, and error compression coding;

a second decoding and decompressing unit, configured to separately decode and decompress data compression coding and error compression coding obtained by the second entropy decoding unit, to obtain decoding decompressed data and decoding decompression error;

And a second reconstruction unit, configured to add the second-order error obtained by the second entropy decoding unit, and the decoded decompressed data obtained by the second decoding and decompressing unit and the decoding and decompression error to obtain the reconstructed data.

In another aspect, a communication system is provided, comprising any of the above described compression encoders and any of the decoding decompressors.

In the embodiment of the present invention, the compression coding algorithm is divided into two levels. The first stage is to compress and encode the original data, and the second stage is to compress and encode the error generated in the first stage compression coding, and then separately The data compression coding and the error compression coding obtained by the stage compression coding are entropy coded. Since the data is compressed and coded multiple times by the scheme, a higher compression ratio can be achieved compared with the prior art only when the compression coding is performed once. Moreover, in the present scheme, in addition to compressing and encoding the original data, the error generated in the first-stage compression coding is compression-encoded, and the data compression coding and error compression coding obtained by the compression coding are respectively performed. Entropy coding, so the compression quality can be improved relative to the prior art.

DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly described. It is obvious that the drawings in the following description are only some embodiments of the present invention. Other drawings may also be obtained from those of ordinary skill in the art in view of the drawings.

Figure la is a flowchart of a compression coding method provided by Embodiment 1 of the present invention;

Figure lb is an example of a probability distribution of raw data;

Figure lc is an example of a probability distribution of error data corresponding to Figure lb; Figure Id is an example of 16 codeword probability distributions in data compression coding at 4-bit encoding; Figure 1 is an example of 16 codeword probability distributions in 4-bit coding error compression coding; Figure 2 is an implementation of the present invention A flowchart of a decoding and decompression method provided in Example 2;

Figure 3a is an example diagram of a piece of raw data;

Figure 3b is an example diagram of the error data corresponding to Figure 3a;

Figure 3c is an example diagram of the reconstructed data corresponding to Figure 3a;

Figure 3d is an example diagram of the secondary error corresponding to Figure 3a;

Figure 3e is a diagram showing an example of the probability distribution of the secondary error corresponding to Figure 3a;

FIG. 3f is a flowchart of a compression coding method according to Embodiment 3 of the present invention; FIG.

4 is a flowchart of a decoding and decompression method provided by Embodiment 4 of the present invention;

Figure 5a is a schematic block diagram of a compression encoder;

Figure 5b is a block diagram of the decoding decompressor;

Figure 5c is a schematic diagram of an encoded frame structure and an encoded bitstream;

Figure 6a is a schematic block diagram of a compression encoder;

Figure 6b is a block diagram of the decoding decompressor;

Figure 6c is a schematic diagram of an encoded frame structure and an encoded bitstream;

FIG. 7 is a schematic structural diagram of a compression encoder according to an embodiment of the present invention; FIG.

FIG. 7b is another schematic structural diagram of a compression encoder according to an embodiment of the present invention;

8 is a schematic structural diagram of a decoding decompressor according to an embodiment of the present invention;

FIG. 9 is another schematic structural diagram of a decoding decompressor according to an embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention. Embodiments of the present invention provide a compression coding method, a decoding and decompression method, an apparatus, and a communication system. The details are described below separately.

Embodiment 1

This embodiment will be described from the perspective of a compression encoder.

A compression coding method, comprising: compressing and encoding original data and error data respectively, and obtaining data compression coding and error compression coding, wherein the error data is an error generated by compression coding the original data; respectively compressing and encoding the data The error compression coding performs entropy coding to obtain data entropy coding and error entropy coding; and data entropy coding and error entropy coding are frame-encapsulated to form an encoded frame.

As shown in Figure 1a, the specific process can be as follows:

101. Compress and encode the original data and the error data respectively to obtain data compression coding and error compression coding.

Wherein, the error data is an error generated by compressing and encoding the original data, and the specific error may be:

(1) The original data is compression-encoded to obtain compressed data, which is referred to as data compression coding in the embodiment of the present invention.

When the original data is compression-encoded, different methods may be adopted according to the requirements of the application system for the compression performance and the cost. For example, a simple algorithm for waveform coding may be used, and a more complex prediction and transformation algorithm may be used, or The vector quantization (VQ, Vector Quantization) method with higher compression but more complicated algorithm, etc.;

The waveform coding method may include PCM (Pulse Code Modulation) or Adaptive Differential Pulse Code Modulation (ADPCM); the prediction may include linear prediction (LP, Linear Prediction), etc., and the transformation may be Including wavelet transform (WT, Wavelet Transform) transform or discrete cosine transform (DCT, Discrete Cosine Transform) crying and so on.

(2) Decompressing and decompressing the data compression coding to obtain decompressed and decompressed data in the present In the embodiment, it is called decoding decompression data;

For example, the data compression coding may be decoded and decompressed by using a waveform decoding method, a prediction and transformation algorithm, or a vector quantization method.

It should be noted that the decoding and decompression algorithm used should correspond to the compression coding algorithm used in step (1). For example, if the original data is compression-encoded by using the waveform coding method in step (1), then The waveform decoding method is needed to decode and decompress the data compression coding. For example, if the original data is compression-encoded by the vector quantization method in step (1), then the vector quantization method is needed to decode the data compression coding. Unzip, and so on.

In addition, it should be noted that "decoding and decompression" as used in the embodiment of the present invention refers to de-encoding decompression, which corresponds to "compression coding" in the encoder, which are exactly the opposite processing procedures. In an encoding algorithm or encoder (such as the compression coder described in the embodiment of the present invention), "compression coding" actually has two meanings, namely "compression" and "encoding"; wherein "compression" sometimes is in the domain, frequency domain or Time-frequency simultaneous forward signal processing and elimination of redundancy, etc., and "encoding" may include quantization, and equal-length coding and unequal-length coding (ie, entropy coding) after quantization. In a decoding algorithm or decoder (such as the decoding decompressor described in the embodiment of the present invention), the processing is exactly the opposite of the compression encoding, so "decoding and decompression" actually includes "decoding", that is, equal length or unequal length. Decoding and inverse quantization processing; "decompression" actually refers to the process of reverse signal processing in the time domain, frequency domain or time-frequency. For convenience of description, in the embodiment of the present invention, the above decoding and decompression processes are collectively referred to as decoding decompression, and the data obtained by the decoding decompression process is referred to as decoding decompressed data.

(3) calculating an error between the original data and the decoded decompressed data to obtain error data;

(4) The error data is compression-encoded to obtain compression-coded error data, which is referred to as error compression coding in this embodiment.

For example, an algorithm simple scalar quantization (SQ, Scalar Quantization) method, such as a non-uniform quantization coding algorithm, can be used to compress and encode error data. This is because, in practical applications, the distribution of error data is generally non-uniformly distributed, see Figure lb and Figure lc, Figure lb is an example of probability distribution of raw data, and Figure lc is the error data corresponding to it. For the probability distribution example, it can be seen that the error data has a large distribution percentage only in a narrow observation range (near 0), that is, the probability distribution of the error data is a very unequal distribution, so the error data is here. It is better to use non-homogeneous quantization coding algorithm when performing compression coding, such as Lloyd-Max non-uniform scalar quantization algorithm.

The data compression coding and the error compression coding generated in step 101 also have a strong unequal probability, and the so-called unequal probability refers to the unequal probability distribution, see FIG. 1d and FIG. An example of 16 codeword probability distributions in data compression coding for 4-bit encoding, and Figure l is an example of 16 codeword probability distributions in 4-bit encoding error compression coding; it can be seen that data compression coding The probability of occurrence of the error-compressed codeword is unequal. Therefore, the data compression coding and the error compression coding can be further compressed by entropy coding, that is, step 102 is performed.

102. Entropy coding the data compression coding and the error compression coding respectively, and obtaining the entropy-encoded data compression coding and the entropy coding error compression coding, which are respectively referred to as data entropy coding and error entropy coding in the embodiments of the present invention;

For example, data compression coding and error compression coding may be entropy encoded by Huffman coding, and/or arithmetic coding, and/or other unequal length coding algorithms, respectively.

It should be noted that entropy coding is a distortion-free coding, and the compression coding method provided in step 101 is a distortion coding, which will not be described here.

103. Encapsulate data entropy coding and error entropy coding to form an encoded frame.

It should be noted that when the compression encoder and the decoding decompressor operate in the fixed mode, the header information may not be needed in the encoded frame; however, if the compression encoder and the decoding decompressor operate in a time varying mode, the encoded frame is The frame header information needs to be carried, and the frame header information carries the coding mode of the current coded frame.

Further, when the frame header is carried in the encoded frame, the frame header message is used according to specific application requirements. The information may also carry information such as frame length, coding rate, and quantization coding table, and details are not described herein again. As can be seen from the above, in this embodiment, the compression coding algorithm is divided into two levels. The first stage is to compress and encode the original data, and the second stage is to compress and encode the error generated in the first stage compression coding, and then separately The data compression coding and the error compression coding obtained by the two stages of compression coding are entropy coded. Since the data is compressed and coded multiple times by the solution, the compression coding can be achieved only once compared with the prior art. Further, in the present scheme, in addition to compressing and encoding the original data, the error generated in the first-stage compression encoding is compression-encoded, and the compression-encoded data is compressed and encoded separately. The compression coding performs entropy coding, so the compression quality can be improved relative to the prior art.

Embodiment 2

This embodiment will be described from the perspective of decoding a decompressor.

Corresponding to the first embodiment, the embodiment of the present invention further provides a decoding and decompression method, including: decapsulating a coded frame to obtain data entropy coding and error entropy coding; and entropy decoding data entropy coding and error entropy coding, respectively Obtaining data compression coding and error compression coding; respectively decoding and decompressing the obtained data compression coding and error compression coding to obtain decoded decompressed data and decoding decompression error; adding decoding decompression data and decoding decompression error to obtain addition The latter data is referred to as reconstructed data in the embodiment of the invention.

Referring to Figure 2, the specific process can be as follows:

201. Decapsulate the encoded frame to obtain data entropy coding and error entropy coding; for example, if the frame header information is not included in the coded frame, the coded frame is decomposed into data entropy coding and error entropy coding. For example, the encoded frame may be decomposed according to preset information to obtain data entropy coding and error entropy coding.

If the frame header information is included in the encoded frame, the encoded frame is decomposed into frame header information, data entropy coding, and error entropy coding. For example, the frame header information may be obtained first, and then the coded frame is decomposed according to the frame header information to obtain data entropy coding and error entropy coding. The frame header information carries the coding mode of the current coded frame. Of course, according to specific application requirements, the frame header information may also carry the frame. For information about the length, the coding rate, and the quantization coding table, refer to the first embodiment, and details are not described herein again.

202. Perform entropy decoding on data entropy coding and error entropy coding, respectively, to obtain data compression coding and error compression coding;

For example, data entropy coding and error entropy coding obtained in step 201 may be entropy decoded by Huffman decoding, and/or arithmetic decoding, and/or other unequal length coding algorithms, respectively.

It should be noted that the entropy decoding algorithm used here needs to correspond to the entropy coding algorithm. For example, if Huffman coding is used in entropy coding, Huffman decoding is required for entropy decoding, and so on. The indication information of the specific algorithm may be carried in the frame header information or specified by using preset information. If the indication information is carried in the frame header information, in the specific implementation, the data entropy coding and the error entropy coding may be entropy decoded according to the frame header information; if the preset information is specified, the specific implementation may be based on The preset information entropy decodes the data entropy coding and the error entropy coding, respectively.

203: Decompress and decompress data compression coding and error compression coding respectively, to obtain decoding decompression data and decoding decompression error;

For example, the waveform decoding method, the prediction and transform algorithm, or the vector quantization method may be used to decode and decompress the data compression coding to obtain decoded decompressed data; correspondingly, the error compression coding may be decoded and decompressed by using a non-homogeneous quantization decoding algorithm. A decoding decompression error is obtained.

It should be noted that the decoding and decompression algorithm used here needs to correspond to the compression coding algorithm used in compression coding. For example, if the waveform coding method is used in compression coding, the waveform decoding method is needed for decoding and decompression. , So on and so forth. The indication information of the specific algorithm may be carried in the frame header information, or specified by using preset information. If the indication information is carried in the frame header information, in the specific implementation, the data compression coding and the error compression coding may be separately decoded and decompressed according to the frame header information; if the preset information is specified, the specific implementation may be performed according to The preset information decodes and decompresses the data compression coding and the error compression coding, respectively.

204. Add the decoded decompressed data and the decoding and decompression error to obtain the reconstructed data. As can be seen from the above, the present embodiment provides a decoding and decompression method corresponding to the first embodiment. It can be seen that the embodiment can achieve the same beneficial effects as the first embodiment, that is, higher than the prior art. Compression ratio, and high compression quality.

Embodiment 3

The compression coding method provided in the first embodiment is a distortion compression coding method. In order to further improve the quality of compression coding, in this embodiment, a distortion-free compression coding method is provided.

Referring to FIG. 3a, FIG. 3b, FIG. 3c, FIG. 3d and FIG. 3e, FIG. 3a is an example diagram of a piece of original data, FIG. 3b is an example diagram of error data corresponding to the original data, and FIG. 3c is subjected to the second embodiment. An example of the reconstructed data obtained by the decoding decompression method is provided, and FIG. 3d shows the difference between the original data and the reconstructed data, and the difference is the total error generated in the compression encoding process, which may be referred to herein as The second-order error, in order to further improve the compression quality, the secondary error may be further compressed once, that is, based on the first embodiment, the compression coding method may further include: decoding and decompressing the error compression coding to obtain a decoding and decompression error. Calculating the error between the error data and the decoding decompression error to obtain a second-order error; entropy encoding the second-order error to obtain a second-order error entropy coding;

Correspondingly, step 103 is specifically: encapsulating data entropy coding, error entropy coding, and second-order error entropy coding to form an encoded frame.

Referring to FIG. 3f, the specific process of the distortion-free compression coding method can be as follows:

301. Compressing and encoding the original data and the error data respectively, and obtaining data compression coding and error compression coding, where the error data is an error generated by compression coding the original data. For details, refer to the first embodiment, and details are not described herein. .

302. Decoding and decompressing the error compression coding to obtain a decoding and decompression error;

It should be noted that the decoding and decompression algorithm used here should correspond to the compression coding algorithm used in compression coding the error data.

303. Calculating an error between the error data and the decoding decompression error, and obtaining a second-order error; Since the error data is an error generated by compression-coding the original data, the error between the error data and the decoding decompression error can be obtained to obtain the overall error generated in the compression encoding process, that is, the second-order error.

304. Entropy coding the second-order error, the data compression coding, and the error compression coding respectively, and obtaining the second-order error entropy coding, the data entropy coding, and the error entropy coding. For the specific entropy coding algorithm, refer to the first embodiment. Let me repeat.

305. Encapsulate data entropy coding, error entropy coding, and second-order error entropy coding to form an encoded frame.

As can be seen from the above, in addition to the beneficial effects described in Embodiment 1, the embodiment can further perform the second compression coding (that is, compressing the error generated during the first-stage compression coding). The error generated when encoding is further entropy encoded, so that the compression quality can be further improved with respect to the first embodiment, and distortion-free compression can be realized.

Embodiment 4

Embodiments of the present invention will be described from the perspective of a decoding decompressor.

Corresponding to the third embodiment, the embodiment provides a decoding and decompression method, including: decapsulating a coded frame to obtain a second-level error entropy coding, data entropy coding, and error entropy coding; respectively, encoding the second-order error entropy and data Entropy coding and error entropy coding are used for entropy decoding, and two-level error, data compression coding and error compression coding are obtained. The data compression coding and error compression coding are respectively decoded and decompressed to obtain decoded decompressed data and decoding decompression error; The decoding decompressed data and the decoding decompression error are added to obtain reconstructed data.

Referring to Figure 4, the specific process can be as follows:

401. Decapsulate the encoded frame to obtain two-level error entropy coding, data entropy coding, and error entropy coding.

For example, if the frame header information is not included in the encoded frame, the encoded frame is decomposed into two-level error entropy coding, data entropy coding, and error entropy coding; if the frame header information is included in the coded frame, the coded frame is decomposed into frame header information. , two-level error entropy coding, data entropy coding and error entropy coding. The frame header information carries the coding mode of the current coded frame. The frame header information may also carry information such as the frame length, the coding rate, and the quantization code table according to the specific application requirements. For details, refer to the first embodiment, and details are not described herein. .

402. Entropy decoding the second-order error entropy coding, the data entropy coding, and the error entropy coding, respectively, to obtain a second-order error, a data compression coding, and an error compression coding;

For example, the second error entropy coding, the data entropy coding, and the error entropy coding may be entropy decoded by Huffman decoding, and/or arithmetic decoding, and/or other unequal length coding algorithms, respectively.

It should be noted that the entropy decoding algorithm used here needs to correspond to the entropy coding algorithm. For example, if Huffman coding is used in entropy coding, Huffman decoding is required for entropy decoding, and so on. The indication information of the specific algorithm may be carried in the frame header information or specified by using preset information. If the indication information is carried in the frame header information, in the specific implementation, the second-level error entropy coding, the data entropy coding, and the error entropy coding may be entropy decoded according to the frame header information; if the preset information is specified, In a specific implementation, the second-order error entropy coding, the data entropy coding, and the error entropy coding may be entropy decoded according to the preset information.

403. Decode and decompress the data compression coding and the error compression coding respectively to obtain decoding and decompressing data and decoding and decompressing errors;

For example, the waveform decoding method, the prediction and transform algorithm, or the vector quantization method may be used to decode and decompress the data compression coding to obtain decoded decompressed data. Correspondingly, the error compression coding may be decoded and decompressed by using a non-homogeneous quantization decoding algorithm. , get the decoding decompression error.

It should be noted that the decoding and decompression algorithm used here needs to correspond to the compression coding algorithm used in compression coding. For example, if the waveform coding method is used in compression coding, the waveform decoding method is needed for decoding and decompression. , So on and so forth. The indication information of the specific algorithm may be carried in the frame header information, or specified by using preset information. If the indication information is carried in the frame header information, in the specific implementation, the data compression coding and the error compression coding may be separately decoded and decompressed according to the frame header information; if the preset information is used If the line is specified, the data compression coding and the error compression coding may be separately decoded and decompressed according to the preset information.

404. Add the two-level error, the decoded decompressed data, and the decoding and decompression error to obtain the reconstructed data.

It should be noted that if the compression coding is distortion-free, the reconstructed data obtained at this time is the same as the original data. If there is distortion compression coding, there is a slight error between the reconstructed data obtained at this time and the original data.

As can be seen from the above, the present embodiment provides a decoding and decompression method corresponding to the three-phase of the embodiment. It can be seen that the embodiment can achieve the same beneficial effects as the third embodiment, that is, higher than the prior art. The compression ratio, as well as the higher compression quality, can also further improve the compression quality with respect to the second embodiment.

The method described in the previous embodiment will be further described in detail in the fifth embodiment and the sixth embodiment.

Embodiment 5

In the present embodiment, the compression encoding method with distortion (Embodiments 1 and 2) will be further explained in detail.

Referring to FIG. 5a and FIG. 5b, FIG. 5a is a schematic block diagram of a compression encoder including a data compression coding module A501, a data decoding decompression module A502 of a compression encoder, an adder A503 of a compression encoder, and error compression. Encoding module A504, error entropy encoding module A505, data entropy encoding module A506 and frame encapsulating module A507; FIG. 5b is a schematic block diagram of a decoding decompressor including a frame deblocking module B501, an error entropy decoding module B502, and data entropy The decoding module B503, the error decoding decompression module B504, the data decoding decompression module B505 of the decoding decompressor, and the adder B506 of the decoding decompressor.

For the convenience of description, in the embodiment, the frame header information is included in the coded frame as an example. In addition, in this embodiment, the data compression coding module A501 is configured to adopt an ADPCM coding algorithm, and the error compression coding module A504 is used. Lloyd-Max non-uniform scalar quantization algorithm, error The entropy coding module A505 and the data entropy coding module A506 adopt the Huffman coding algorithm, and the data decompression decoding module B505 correspondingly adopts the ADPCM decoding algorithm, and the error decoding decompression module B504 correspondingly adopts the Lloyd-Max non-uniform hook scalar quantization algorithm, error entropy The decoding module B502 and the data entropy decoding module B503 correspondingly adopt the Huffman decoding algorithm, and the processing flow of the compression encoder and the decoding decompressor is as follows:

(1) Compression encoder

Step 1. The data compression coding module A501 uses the ADPCM coding algorithm to compress and encode the original data S, obtains the data compression coding Sc, and supplies the data compression coding Sc to the data decoding decompression module A502 and the data entropy coding module A506 of the compression encoder;

The original data S may be any source and any type of data, such as a general data sequence, a sample communication signal, a sampling time series, a voice signal, an audio signal, and the like.

Step 2. The data decoding and decompression module of the compression encoder A502 decodes and decompresses the data compression code Sc by using the ADPCM decoding algorithm to obtain the decoded decompressed data S, and then sends the decoded decompressed data S to the adder A503 of the compression encoder.

Step 3. The adder A503 of the compression encoder calculates an error between the original data S and the decoded decompressed data S, that is, subtracts the decompressed data S from the original data S, obtains error data, and then sends the error data to the error compression coding. Module A504.

Step 4: The error compression coding module A504 uses Lloyd-Max non-uniform scalar quantization algorithm to compress and encode the error data to obtain error compression coding c, and then sends the error compression coding c to the error entropy coding module A505.

Step 5: The error entropy coding module A505 uses the Huffman coding algorithm to entropy encode the error compression coding R _lC to obtain the error entropy coding R _ie , and then sends the error entropy coding R _ie to the frame encapsulation module step 6, and the data entropy coding module A506 adopts The Huffman coding algorithm entropy encodes the data compression coding Sc, obtains the data entropy coding Se, and then sends the data entropy coding Se to the frame encapsulation module A507. Step 6 and steps 2 ~ 5 are performed in no particular order. Step 7. The frame encapsulation module A507 combines the error entropy coding e and the data entropy coding Se, and adds the frame header information Hi to output a complete coding frame, thereby forming an encoded bit stream Β _{1 β ,} wherein the frame header information Hi carries the current coding. The coding mode of the frame; of course, according to specific application requirements, the frame header information may also carry information such as frame length, coding rate, and quantization coding table.

See Figure 5c, which is a schematic diagram of an encoded frame structure and an encoded bitstream. The coded bitstream includes a plurality of coded frames: an encoded frame i-l, an encoded frame i and an encoded frame i+l, and the like, and the encoded frame includes a frame header information, a data entropy coding Se, and an error entropy coding e.

The coded bit stream ^ can be sent to the channel for transmission according to the needs of the actual application, or can be stored in the storage medium.

(two) decoding decompressor

Step 1. After receiving the encoded frame from the encoded bitstream, the frame deblocking module B501 decomposes the encoded frame into frame header information, error entropy coding e, and data entropy coding Se, and then sends the error entropy coding e to the error entropy decoding module. B502: Send data entropy coding Se to the data entropy decoding module B503.

Step 2: The error entropy decoding module B502 performs entropy decoding on the error entropy coding e by using Huffman decoding, obtains an error compression code R _lC , and then sends the error compression code R _lC to the error decoding decompression module B 504.

The data entropy decoding module B503 uses Huffman decoding to entropy decode the data entropy coding Se, obtains the data compression coding Sc, and then sends the data compression coding Sc to the data decoding decompression module B505 of the decoding decompressor.

Step 3, the error decoding decompression module B504 uses Lloyd-Max non-uniform scalar quantization algorithm to decode and decompress the error compression code R _lC to obtain a decoding decompression error, and then send the decoding decompression error to the adder B506 of the decoding decompressor;

The data decoding decompression module of the decoding decompressor B505 decodes and decompresses the data compression coding Sc by the ADPCM decoding algorithm to obtain the decoded decompressed data S, and then sends the decoded decompressed data S to the adder B506 of the decoding decompressor.

Step 4. The adder B506 of the decoding decompressor decompresses the decompressed data S, and decodes the decompression error. The addition is performed to obtain the reconstructed data s _ri .

It should be noted that the above description only takes the frame header information in the coded frame as an example. The process of not including the frame header information in the coded frame is similar to the foregoing. For details, refer to the foregoing embodiment, and details are not described herein again.

As can be seen from the above, in this embodiment, the compression coding algorithm is divided into two levels. The first stage is to compress and encode the original data S, and the second stage is to compress and encode the error data generated during the first stage compression coding, and then Then, the data compression coding Sc and the error compression coding R _lC obtained by the two stages of compression coding are entropy coded respectively. Since the data is compressed and coded multiple times by the present scheme, compared with the prior art, only one compression coding is performed. A higher compression ratio can be achieved, and, in addition, in the present scheme, in addition to compressing and encoding the original data S, the error data generated during the first-stage compression encoding is compression-encoded, and compression encoding is separately performed. The obtained data compression code Sc and error compression code c are entropy coded, so that the compression quality can be improved relative to the prior art.

Embodiment 6

In the present embodiment, the distortion-free compression encoding method (Embodiments 3 and 4) will be further explained in detail.

Referring to FIG. 6a and FIG. 6b, FIG. 6a is a schematic block diagram of a compression coder which has several modules related to the second-order error compared with the compression coder in the fifth embodiment: a compression coder The error decoding decompression module A608, the second adder A609 of the compression encoder and the second error entropy coding module A610; that is, the compression encoder of the embodiment may include a data compression coding module A601, a data decoding decompression module A602 of the compression encoder a first adder A603 of the compression encoder, an error compression coding module A604, an error entropy coding module A605, a data entropy coding module A606, a frame encapsulation module A607, an error decoding decompression module A608 of the compression encoder, and a second compression encoder Adder A609 and secondary error entropy encoding module A610. 6b is a schematic block diagram of a decoding decompressor including a frame deblocking module B601, an error entropy decoding module B602, a data entropy decoding module B603, an error decoding decompression module B604 of a decoding decompressor, and a number of decoding decompressors. According to the decoding decompression module B605, the adder B606 of the decoding decompressor and the second-order error entropy decoding module B607.

For the convenience of description, in the embodiment, the frame header information is included in the coded frame as an example. In addition, in this embodiment, the data compression coding module A601 is configured to adopt an ADPCM coding algorithm, and the error compression coding module A604 is used. Using Lloyd-Max non-uniform hook scalar quantization algorithm, error entropy coding module A605 and data entropy coding module A606 adopt Huffman coding algorithm, and data decompression decoding module B605 correspondingly adopts ADPCM decoding algorithm, error decoding decompression module B604 correspondingly adopts The Lloyd-Max non-uniform hook scalar quantization algorithm, the second error entropy decoding module B607, the error entropy decoding module B602 and the data entropy decoding module B603 correspondingly adopt the Huffman decoding algorithm, and the processing flow of the compression encoder and the decoding decompressor is as follows:

(1) Compression encoder

Step 1. The data compression coding module A601 uses the ADPCM coding algorithm to compress and encode the original data S, obtains the data compression coding Sc, and supplies the data compression coding Sc to the data decoding decompression module A602 and the data entropy coding module A606 of the compression encoder;

Step 2: The data decoding and decompression module A602 decodes and decompresses the data compression code Sc by using the ADPCM decoding algorithm to obtain the decoded decompressed data S, and then sends the decoded decompressed data S to the first adder A603 of the compression encoder.

Step 3. The adder A603 of the compression encoder calculates an error between the original data S and the decoded decompressed data S, that is, subtracts the decompressed data S from the original data S, obtains error data, and then sends the error data to the error compression coding. Module A 604 and second adder A 609.

Step 4: The error compression coding module A604 uses the Lloyd-Max non-uniform scalar quantization algorithm to compress and encode the error data to obtain an error compression code c, and then sends the error compression code c to the error entropy coding module A605 and the error decoding of the compression encoder. Decompression module A608;

Step 5: The error decoding decompression module A608 of the compression encoder adopts the Lloyd-Max non-uniform standard The quantity quantization algorithm decodes and decompresses the error compression code C to obtain a decoding decompression error, and then transmits the decoding decompression error to the second adder A609.

Step 6. The second adder A609 subtracts the error decompression error from the error data to obtain a second-order error R ₂ , and then sends the second-order error R ₂ to the second-order error entropy encoding module A610.

Step 7. The second-order error entropy coding module A610 uses the Huffman coding algorithm to entropy encode the second-order error R ₂ to obtain a second-order error entropy code R ₂ e , and then sends the second-order error entropy code R ₂ e to the frame encapsulation module A607. .

Step 8. The error entropy coding module A605 uses the Huffman coding algorithm to entropy encode the error compression coding c, obtains the error entropy coding R _ie , and then sends the error entropy coding R _ie to the frame encapsulation module. Step 9. The data entropy coding module A606 adopts Huffman. The encoding algorithm entropy encodes the data compression code Sc to obtain a data entropy code Se, and then sends the data entropy code Se to the frame encapsulation module A607. Step 6 and steps 2 ~ 5 are performed in no particular order.

Step 7. The frame encapsulation module A607 combines the second-order error entropy coding R ₂ e, the error entropy coding R e and the data entropy coding Se, and adds the frame header information Hi to output a complete coding frame, thereby forming an encoded bit stream Β _{1 β}

Referring to Figure 6c, the figure is a schematic diagram of an encoded frame structure and an encoded bitstream. The coded bit stream includes a plurality of coded frames: an encoded frame il, an encoded frame i, and an encoded frame i+l, and the like, and the encoded frame includes frame header information, data entropy coding Se, error entropy coding e, and second order error. Entropy coding R ₂ e.

(two) decoding decompressor

Step 1. After receiving the encoded frame from the encoded bit stream, the frame deblocking module B601 decomposes the encoded frame into frame header information, second-order error entropy coding R ₂ e, error entropy coding e, and data entropy coding Se, and then The level error entropy coding R ₂ e is sent to the second error entropy decoding module B607, the error entropy coding e is sent to the error entropy decoding module B602, and the data entropy coding Se is sent to the data entropy decoding module. B603.

Step 2: The second-order error entropy decoding module B607 performs entropy decoding on the second-order error entropy coding R ₂ e by Huffman decoding to obtain a second-order error R ₂ , and then sends the second-order error R ₂ to the adder B 606 of the decoding decompressor.

The error entropy decoding module B602 performs entropy decoding on the error entropy coding e by using Huffman decoding, obtains an error compression code R _lC , and then sends the error compression code R _lC to the error decoding decompression module B604.

The data entropy decoding module B603 uses Huffman decoding to entropy decode the data entropy coding Se, obtains the data compression coding Sc, and then sends the data compression coding Sc to the data decoding decompression module B605.

Step 3, the error decoding decompression module B604 uses Lloyd-Max non-uniform scalar quantization algorithm to decode and decompress the error compression code R _lC to obtain a decoding decompression error, and then send the decoding decompression error to the adder B606 of the decoding decompressor;

The data decoding and decompression module B605 uses the ADPCM decoding algorithm to decode and decompress the data compression code Sc to obtain the decoded decompressed data S, and then sends the decoded decompressed data S to the adder B606 of the decoding decompressor.

Step 4. The adder B606 of the decoding decompressor adds the second-order error R ₂ , the decoded decompressed data S, and the decoding decompression error to obtain the reconstructed data Sr ₂ .

As can be seen from the above, in addition to the beneficial effects described in the fifth embodiment, the second embodiment can further perform entropy coding on the second-order error, so that the quality can be further compressed and implemented in comparison with the fifth embodiment. No distortion compression.

Example VII.

In order to better implement the above method, the embodiment of the present invention further provides a compression coder, as shown in FIG. 7a, the compression coder includes a compression coding unit 701, an entropy coding unit 702, and a packaging unit 703;

The compression coding unit 701 is configured to separately compress and encode the original data and the error data to obtain data compression coding and error compression coding, where the error data is to compress the original data. The error produced by the coding;

The entropy encoding unit 702 is configured to entropy encode the data compression coding and the error compression coding obtained by the compression coding unit 701, respectively, to obtain data entropy coding and error entropy coding; for example, Huffman coding, and/or arithmetic coding, and/or may be adopted. Or other unequal length coding algorithms entropy coding data compression coding and error compression coding, respectively.

The encapsulating unit 703 is configured to perform frame encapsulation on the data entropy coding and error entropy coding obtained by the entropy coding unit 702 to form an encoded frame.

It should be noted that when the compression encoder and the decoding decompressor operate in the fixed mode, the header information may not be needed in the encoded frame, but when the compression encoder and the decoding decompressor operate in the time varying mode, the encoded frame is The frame header information carries the coding mode of the current coded frame. The frame header information may also carry information such as the frame length, the coding rate, and the quantization code table according to specific application requirements. Therefore, the encapsulating unit 703 is further configured to frame the header information, and the data entropy encoding and the error entropy encoding obtained by the entropy encoding unit 702 to form an encoded frame.

Referring to FIG. 7b, the compression coding unit 701 may include a data compression coding subunit 7011, a data decoding decompression subunit 7012, a calculation subunit 7013, and an error compression coding subunit 7014. The data compression coding subunit 7011 is configured to use the original data. Perform compression coding to obtain data compression coding; for example, the original data may be compression-encoded by using a waveform coding method, a prediction and transformation algorithm, or a VQ method;

The data decoding and decompressing subunit 7012 is configured to decode and decompress the data compression coding obtained by the data compression coding subunit 7011 to obtain decoded decompressed data;

The calculating subunit 7013 is configured to calculate an error between the original data and the decoded decompressed data obtained by the data decoding and decompressing subunit 7012, to obtain error data;

The error compression coding sub-unit 7014 is configured to perform compression coding on the error data obtained by the calculation sub-unit 7013 to obtain error compression coding; for example, the error data may be compression-coded by using an SQ method.

The above compression coder can realize distortion compression coding, that is, the compression coder has a loss The compression encoder is really, and further, the distortion-free compression coding can be realized. In this case, the corresponding unit needs to be added to the distortion compression encoder to process the second-order error, thereby forming distortion-free compression. Encoder; as follows:

As shown in Figure 7b, the compression coder may further include an error decoding decompression unit 704 and an operation unit 705;

The error decoding and decompression unit 704 is configured to perform decoding and decompression on the error compression coding obtained by the compression coding unit 701 to obtain a decoding and decompression error. For example, the error compression coding obtained by the error compression coding subunit 7014 can be decoded and decompressed. Decode the decompression error.

The operation unit 705 is configured to calculate an error between the error data and the decoding and decompression error obtained by the error decoding and decompression unit 704, to obtain a second-order error;

Then, the entropy coding unit 702 is further configured to entropy encode the second-order error obtained by the operation unit 705 to obtain a second-level error entropy coding; for example, Huffman coding, and/or arithmetic coding, and/or other The equal length coding algorithm entropy encodes the second order error.

The encapsulating unit 703 is further configured to perform frame encapsulation on the data entropy coding, error entropy coding, and second-order error entropy coding obtained by the entropy coding unit 702 to form an encoded frame.

For the specific implementation of the above various units, refer to the foregoing embodiments, and details are not described herein again.

It should be noted that, in a specific implementation, the foregoing units may be implemented as a separate entity, or may be implemented as a plurality of entities. For example, referring to Embodiment 5 and Embodiment 6, the compression coding unit 701 may be implemented by a data compression coding module. The data decoding decompression module, the adder (the adder of the compression encoder in the fifth embodiment or the first adder in the sixth embodiment) and the error compression coding module, the entropy coding unit 702 may be the data entropy coding module and the data The entropy coding module is composed, and the encapsulation unit 703 is implemented by the frame encapsulation module, the error decoding decompression unit 704 is used as the error decoding decompression module, and the operation unit 705 is implemented by the second adder in the sixth embodiment, etc., the specific implementation The form can be set according to actual needs.

It can be seen that the compression coding unit 701 of the compression encoder provided in this embodiment can divide the compression coding algorithm into two levels. The first stage is to compress and encode the original data, and the second level is The error generated during the first-stage compression coding is compression-encoded, and then the entropy coding unit 702 separately entropy encodes the data compression coding and the error compression coding obtained by the two-stage compression coding, because the scheme performs more data on the data. Sub-compression coding, so that a higher compression ratio can be achieved with respect to the prior art only one compression coding, and, in this scheme, the compression coding unit 701 can not only compress and encode the original data, but also In particular, the error generated in the first stage compression coding is compression-encoded, and the entropy coding unit 702 separately entropy encodes the data compression coding and the error compression coding obtained by compression coding, so that it can be compared with the prior art. Improve compression quality.

Example VIII.

Correspondingly, for a compression coder with distortion, an embodiment of the present invention further provides a decoding decompressor. As shown in FIG. 8, the decoding decompressor includes a first decapsulation unit 801, a first entropy decoding unit 802, and a first a decoding decompression unit 803 and a first reconstruction unit 804;

The first decapsulation unit 801 is configured to decapsulate the encoded frame to obtain data entropy coding and error entropy coding;

The first entropy decoding unit 802 is configured to perform entropy decoding on the data entropy coding and the error entropy coding obtained by the first decapsulation unit 801, respectively, to obtain data compression coding and error compression coding;

The first decoding and decompressing unit 803 is configured to separately decode and decompress the data compression coding and the error compression coding obtained by the first entropy decoding unit 802 to obtain the decoded decompressed data and the decoding decompression error. The first reconstruction unit 804 is configured to The decoded decompressed data obtained by the decoding and decompressing unit 803 and the decoding decompression error are added to obtain reconstructed data.

It should be noted that the decoding and decompression algorithm and the entropy decoding algorithm used herein need to correspond to the compression coding algorithm used in compression coding and the entropy coding algorithm. For example, if the compression coding is performed, the waveform coding method is adopted. The waveform decoding method is needed for decoding and decompression. If Huffman coding is used for entropy coding, Huffman decoding is required for entropy decoding, and so on.

For the specific implementation of the above various units, refer to the foregoing embodiments, and details are not described herein again. It should be noted that, in a specific implementation, each of the foregoing units may be implemented as a separate entity, or may be implemented as a plurality of entities. For example, referring to Embodiment 5, the first decapsulation unit 801 may be implemented by a frame decapsulation module. The first entropy decoding unit 802 may be composed of an error entropy decoding module and a data entropy decoding module, and the first decoding decompression unit 803 may be instructed by the data decoding decompression module and the error decoding decompression module, and the first reconstruction unit is implemented by an adder. , etc., the specific implementation can be set according to actual needs.

It can be seen that the first deblocking unit 801 of the decoding decompressor provided in this embodiment can decompose the encoded frame into data entropy coding and error entropy coding, and the first entropy decoding unit 802 performs data entropy coding and error entropy coding, respectively. The entropy decoding is performed to obtain the decoded decompressed data and the decoding decompression error, and then the decoding decompression data and the decoding decompression error are respectively decoded and decompressed by the first decoding decompression unit 803 to obtain the decoded decompressed data and the decoding decompression error, and finally by the first reconstruction unit 804. The decoding decompressed data and the decoding decompression error are combined to implement data reconstruction. Since the decoding decompressor corresponds to the distorted compression decoder in the seventh embodiment, the same advantageous effects as in the seventh embodiment can be achieved. That is, a higher compression ratio and a higher compression quality can be achieved than in the prior art.

Example IX.

Correspondingly, for a distortion-free compression coder, an embodiment of the present invention further provides a decoding decompressor. As shown in FIG. 9, the decoding decompressor includes a second deblocking unit 901, a second entropy decoding unit 902, and a second Two decoding decompression unit 903 and second reconstruction unit 904;

The second decapsulation unit 901 is configured to decapsulate the encoded frame to obtain two-level error entropy coding, data entropy coding, and error entropy coding;

The second entropy decoding unit 902 is configured to perform entropy decoding on the second-order error entropy coding, the data entropy coding, and the error entropy coding obtained by the second deblocking unit 901, to obtain a second-order error, a data compression coding, and an error compression coding;

a second decoding and decompressing unit 903, configured to separately decode and decompress data compression coding and error compression coding obtained by the second entropy decoding unit 902, to obtain decoding decompressed data and decoding decompression error; The second reconstruction unit 904 is configured to add the second-level error obtained by the second entropy decoding unit 903, and the decoded decompressed data obtained by the second decoding and decompressing unit 903 and the decoding decompression error to obtain reconstructed data.

It should be noted that, in a specific implementation, each of the foregoing units may be implemented as a separate entity, or may be implemented as a plurality of entities. For example, referring to Embodiment 6, the second decapsulation unit 901 may be implemented by a frame decapsulation module. The second entropy decoding unit 902 may be composed of a two-level error entropy decoding module, an error entropy decoding module, and a data entropy decoding module, and the second decoding and decompressing unit 903 may be instructed by the data decoding decompression module and the error decoding decompression module, and the second reconstruction Unit 904 is implemented by an adder, etc., and the specific implementation form can be set according to actual needs.

As can be seen from the above, the second deblocking unit 901 of the decoding decompressor provided by the present invention can decompose the encoded frame into two-level error entropy coding, data entropy coding and error entropy coding, and the second entropy decoding unit 902 respectively performs the second-order error entropy. Encoding, data entropy coding and error entropy coding are performed to obtain two-level error, decoding decompressed data and decoding decompression error, and then decoding and decompressing the decompressed data and the decoding decompression error by the second decoding and decompressing unit 903, respectively, to obtain decoding and decompression Data and decoding decompression error, and finally the second reconstruction unit 904 combines the secondary error, the decoded decompressed data, and the decoding decompression error to achieve data reconstruction, since the decoding decompressor and the distortion-free in the seventh embodiment The compression decoder corresponds to the same, so that the same advantageous effect as in the seventh embodiment can be achieved, that is, a higher compression ratio and a higher compression quality can be achieved than in the prior art, and, in contrast, the eighth embodiment is The decoding decompressor provided in this embodiment can have higher compression quality in terms of the provided decoding decompressor. Achieve lossless compression encoding. Embodiment 10

Correspondingly, the embodiment of the present invention further provides a communication system, including any of the compression encoder and the decoding decompressor provided by the embodiments of the present invention; that is, the communication system may include a distortion compression decoder and corresponding decoding. The decompressor, or the communication system can also be a distortion-free compression decoder and its corresponding decoding decompressor. For details, refer to the previous embodiment, and details are not described herein again.

The compression coder and the decoding decompressor provided by the embodiments of the present invention can be applied to a communication-oriented data compression and transmission system, and can also be applied to a storage-oriented data compression system.

Among them, the communication-oriented data compression and transmission system includes: remote data communication through various channels and networks, such as data communication, file transmission, voice communication, audio communication, etc.; through short-range and internal data communication, such as general public Data transmission and remoteness in the wireless interface; data transmission between modules within the device or within the board, such as analog to digital / digital to analog conversion (AD / DA, Analog to Digital / Digital to Analog) Data exchange with other components.

Data storage systems for storage can include: efficient storage of data, digital media storage, digital libraries, and the like.

As can be seen from the above, the compression coder in the communication system provided by this embodiment can divide the compression coding algorithm into two levels. The first stage is to compress and encode the original data, and the second stage is to compress and encode the first stage. The generated error is compression-encoded, and then the data compression coding and the error compression coding obtained by the two-stage compression coding are entropy-encoded respectively. Since the data is compressed and encoded multiple times, it is only performed once compared with the prior art. In the case of compression coding, a higher compression ratio can be achieved, and, in this scheme, in addition to compressing and encoding the original data, the compression encoder compresses and encodes the error generated in the first-stage compression coding. And entropy coding the data compression coding and error compression coding obtained by compression coding, respectively, so that the compression quality can be improved compared with the prior art.

Further, since the communication system provided by the embodiment of the present invention can be applied to a communication-oriented data compression and transmission system or a storage-oriented data compression system, the surface can be improved. Processing performance to a data compression and transmission system or a storage-oriented data compression system of communication, that is, if the communication system provided by the embodiment of the present invention is applied to a communication-oriented data compression and transmission system, communication signals and data can be improved The transmission efficiency improves the utilization of the channel, thereby reducing the operating cost. If the communication system provided by the embodiment of the present invention is applied to a data-oriented data compression system, the storage efficiency of the communication signal and the data can be improved, and the utilization of the storage device can be improved. Rate, thereby reducing hardware costs for systems and equipment.

A person skilled in the art can understand that all or part of the steps of the foregoing embodiments can be completed by a program to instruct related hardware. The program can be stored in a computer readable storage medium. The storage medium can include: Read Only Memory (ROM), Random Access Memory (RAM), disk or optical disk.

The compression coding method, the decoding and decompression method, the device and the manner provided by the embodiments of the present invention are described above. The description of the above embodiments is only for helping to understand the method and the core idea of the present invention. Meanwhile, the general technology in the field In the following, the description of the present invention is not limited to the scope of the present invention.

Claims

Rights request

A compression coding method, comprising:

Compressing and encoding the original data and the error data respectively, and obtaining data compression coding and error compression coding, wherein the error data is an error generated by compression coding the original data; respectively compressing the data and performing the error compression The encoding is entropy encoded to obtain data entropy coding and error entropy coding;

The data entropy coding and the error entropy coding are frame encapsulated to form an encoded frame.

2. The method according to claim 1, wherein the compressing and encoding the original data and the error data respectively to obtain data compression coding and error compression coding comprises:

Compressing and encoding the original data to obtain data compression coding;

Decoding and decompressing the data compression coding to obtain decoded decompressed data;

Calculating the error between the original data and the decoded decompressed data to obtain error data;

The error data is compression-encoded to obtain error compression coding.

3. The method according to claim 2, wherein the compressing and encoding the original data comprises:

The original data is compression-encoded using a waveform encoding method, a prediction and transform algorithm, or a vector quantization method;

Correspondingly, the decoding and decompressing the data compression coding comprises: decoding and decompressing the data compression coding by using a waveform decoding method, a prediction and transformation algorithm, or a vector quantization method.

The method according to claim 2 or 3, wherein the compressing and encoding the error data comprises:

The error data is compression-coded by a non-uniform quantization coding algorithm.

The method according to any one of claims 1 to 3, wherein the entropy encoding the data compression coding and the error compression coding respectively comprises:

Entropy coding of data compression coding and error compression coding by Huffman Huffman coding; and/or, The data compression coding and the error compression coding are entropy encoded by arithmetic coding.

The method according to any one of claims 1 to 3, further comprising: the coding frame further includes frame header information, where the frame header information carries an encoding mode of the current coded frame.

7. The method according to claim 6, further comprising:

The header information also carries a frame length, a coding rate, and a quantization coding table.

8. The method according to claim 2, further comprising: decoding and decompressing the error compression code to obtain a decoding and decompression error;

Calculating the error between the error data and the decoding decompression error, and obtaining the second-order error;

Entropy encoding the second-order error to obtain a second-order error entropy coding;

Correspondingly, the data entropy coding and the error entropy coding are frame-encapsulated to form an encoded frame. Specifically, the data entropy coding, the error entropy coding, and the second-order error entropy coding are frame-encapsulated to form an encoded frame.

9. A decoding and decompression method, comprising:

Decapsulating the encoded frame to obtain data entropy coding and error entropy coding;

Entropy decoding the data entropy coding and the error entropy coding, respectively, to obtain data compression coding and error compression coding;

The method according to claim 9, wherein the coded frame further includes frame header information, and the coded frame is decapsulated to obtain data entropy coding and error entropy coding.

The encoded frame is decomposed into frame header information, data entropy coding, and error entropy coding.

11. A decoding and decompression method, comprising:

Decoding the coded frame to obtain two-level error entropy coding, data entropy coding and error entropy coding code;

The two-level error, the decoded decompressed data, and the decoding decompression error are added to obtain reconstructed data.

The method according to claim 11, wherein the coded frame further includes frame header information, and the coded frame is decapsulated to obtain two-level error entropy coding, data entropy coding, and error entropy coding. Specifically:

The coded frame is decomposed into frame header information, second order error entropy coding, data entropy coding, and error entropy coding.

13. A compression encoder, comprising:

The compression encoder according to claim 13, wherein the compression coding unit comprises:

a data compression coding sub-unit, configured to compress and encode the original data to obtain data compression coding;

a data decoding and decompressing subunit, configured to decode and decompress the data compression code obtained by the data compression coding subunit, to obtain decoded decompressed data;

a calculation subunit, which is used to calculate the decoding solution obtained by the original data and the data decoding decompression subunit Error between the pressure data to obtain error data;

The error compression coding sub-unit is configured to compress and encode the error data obtained by the calculation sub-unit to obtain error compression coding.

The compression encoder according to claim 13 or 14, further comprising an error decoding decompression unit and an operation unit;

An error decoding decompression unit is configured to decompress and decompose the error compression coding obtained by the compression coding unit to obtain a decoding and decompression error;

An operation unit, configured to calculate an error between the error data and the decoding and decompression error obtained by the error decoding and decompression unit, to obtain a second-order error;

The entropy coding unit is further configured to entropy encode a second-order error obtained by the operation unit, to obtain a second-order error entropy coding;

The encapsulating unit is further configured to frame encapsulate data entropy coding, error entropy coding, and second-order error entropy coding obtained by the entropy coding unit to form an encoded frame.

16. A decoding decompressor, comprising:

17. A decoding decompressor, comprising:

a second decapsulation unit, configured to decapsulate the encoded frame to obtain two-level error entropy coding, data entropy coding, and error entropy coding;

a second entropy decoding unit, configured to separately encode the second-order error entropy obtained by the second de-seal unit, Data entropy coding and error entropy coding are used for entropy decoding to obtain two-level error, data compression coding and error compression coding;

18. A communication system, comprising: any of the compression encoders of claims 13 to 14 and the decoding decompressor of claim 16, or the communication system comprises the apparatus of claim 15. The compression encoder and the decoding decompressor of claim 17.