WO2011137841A1 - Procédé et dispositif pour le codage de compression, procédé et dispositif pour le décodage de décompression et système de communication - Google Patents

Procédé et dispositif pour le codage de compression, procédé et dispositif pour le décodage de décompression et système de communication Download PDF

Info

Publication number
WO2011137841A1
WO2011137841A1 PCT/CN2011/074850 CN2011074850W WO2011137841A1 WO 2011137841 A1 WO2011137841 A1 WO 2011137841A1 CN 2011074850 W CN2011074850 W CN 2011074850W WO 2011137841 A1 WO2011137841 A1 WO 2011137841A1
Authority
WO
WIPO (PCT)
Prior art keywords
error
data
coding
decoding
compression
Prior art date
Application number
PCT/CN2011/074850
Other languages
English (en)
Chinese (zh)
Inventor
马鸿飞
刘怡
周佳
钟政良
夏雨
夏玉洁
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2011137841A1 publication Critical patent/WO2011137841A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60—General implementation details not specific to a particular type of compression
    • H03M7/6041—Compression optimized for errors

Definitions

  • 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.
  • 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.
  • 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.
  • the prior art firstly needs to decompose the input original data into a first subset and a second subset.
  • 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;
  • 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
  • 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, error derivative, and error Huffman table determine the minimum amount of storage needed to represent a set of floating point
  • 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.
  • 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.
  • a compression coding method 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;
  • Data entropy coding and error entropy coding are frame encapsulated to form an encoded frame.
  • a decoding and decompression method including:
  • the decoded decompressed data and the decoding decompression error are added to obtain reconstructed data.
  • a decoding and decompression method including: Decapsulating the encoded frame to obtain two-level error entropy coding, data entropy coding, and error entropy coding;
  • a compression encoder 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;
  • 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.
  • a decoding decompressor 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.
  • a decoding decompressor 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
  • 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.
  • a communication system comprising any of the above described compression encoders and any of the decoding decompressors.
  • the compression coding algorithm is divided into two levels.
  • the first stage is to compress and encode the original data
  • the second stage is to compress and encode the error generated in the first stage compression coding
  • 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.
  • 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.
  • 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.
  • Embodiment 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. 7b is another schematic structural diagram of a compression encoder according to an embodiment of the present invention.
  • FIG. 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.
  • 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.
  • 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.
  • the error data is an error generated by compressing and encoding the original data
  • the specific error may be:
  • 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.
  • 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.
  • PCM Pulse Code Modulation
  • ADPCM Adaptive Differential Pulse Code Modulation
  • WT Wavelet Transform
  • DCT discrete cosine Transform
  • decoding decompression data (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;
  • 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.
  • the decoding and decompression algorithm used should correspond to the compression coding algorithm used in step (1).
  • the waveform decoding method is needed to decode and decompress the data compression coding.
  • the vector quantization method is needed to decode the data compression coding. Unzip, and so on.
  • decoding and decompression refers to de-encoding decompression, which corresponds to “compression coding” in the encoder, which are exactly the opposite processing procedures.
  • "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.
  • “encoding” may include quantization, and equal-length coding and unequal-length coding (ie, entropy coding) after quantization.
  • 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.
  • decoding decompression 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.
  • error data is compression-encoded to obtain compression-coded error data, which is referred to as error compression coding in this embodiment.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • entropy coding is a distortion-free coding
  • the compression coding method provided in step 101 is a distortion coding, which will not be described here.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • the encoded frame may be decomposed according to preset information 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.
  • 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.
  • 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.
  • 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.
  • the entropy decoding algorithm used here needs to correspond to the entropy coding algorithm.
  • 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.
  • 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.
  • the decoding and decompression algorithm used here needs to correspond to the compression coding algorithm 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.
  • 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.
  • the compression coding method provided in the first embodiment is a distortion compression coding method.
  • a distortion-free compression coding method is provided.
  • 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
  • FIG. 3c is subjected to the second embodiment.
  • An example of the reconstructed data obtained by the decoding decompression method is provided, and FIG.
  • 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;
  • step 103 is specifically: encapsulating data entropy coding, error entropy coding, and second-order error entropy coding to form an encoded frame.
  • the specific process of the distortion-free compression coding method can be as follows:
  • decoding and decompression algorithm used here should correspond to the compression coding algorithm used in compression coding the error data.
  • 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.
  • Embodiments of the present invention will be described from the perspective of a decoding decompressor.
  • 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.
  • 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. .
  • 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.
  • the entropy decoding algorithm used here needs to correspond to the entropy coding algorithm.
  • 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.
  • 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.
  • 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.
  • the error compression coding may be decoded and decompressed by using a non-homogeneous quantization decoding algorithm. , get the decoding decompression error.
  • the decoding and decompression algorithm used here needs to correspond to the compression coding algorithm 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.
  • 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.
  • 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.
  • 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 frame header information is included in the coded frame as an example.
  • the data compression coding module A501 is configured to adopt an ADPCM coding algorithm, and the error compression coding module A504 is used.
  • the entropy coding module A505 and the data entropy coding module A506 adopt the Huffman coding algorithm
  • the data decompression decoding module B505 correspondingly adopts the ADPCM decoding algorithm
  • the error decoding decompression module B504 correspondingly adopts the Lloyd-Max non-uniform hook scalar quantization algorithm
  • the decoding module B502 and the data entropy decoding module B503 correspondingly adopt the Huffman decoding algorithm
  • the processing flow of the compression encoder and the decoding decompressor is as follows:
  • 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.
  • 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 may also carry information such as frame length, coding rate, and quantization coding table.
  • 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.
  • 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 .
  • the compression coding algorithm is divided into two levels.
  • the first stage is to compress and encode the original data S
  • the second stage is to compress and encode the error data generated during the first stage compression coding
  • 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.
  • 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
  • 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.
  • the decoding decompression module B605 the adder B606 of the decoding decompressor and the second-order error entropy decoding module B607.
  • the frame header information is included in the coded frame as an example.
  • the data compression coding module A601 is configured to adopt an ADPCM coding algorithm, and the error compression coding module A604 is used.
  • error entropy coding module A605 and data entropy coding module A606 adopt Huffman coding algorithm
  • 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
  • the processing flow of the compression encoder and the decoding decompressor is as follows:
  • 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;
  • 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 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.
  • 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.
  • 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 2 , and then sends the second-order error R 2 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 2 to obtain a second-order error entropy code R 2 e , and then sends the second-order error entropy code R 2 e to the frame encapsulation module A607. .
  • 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.
  • 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 2 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 ⁇
  • 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 2 e is a schematic diagram of an encoded frame structure and an encoded bitstream.
  • 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.
  • 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 2 e, error entropy coding e, and data entropy coding Se, and then The level error entropy coding R 2 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 2 e by Huffman decoding to obtain a second-order error R 2 , and then sends the second-order error R 2 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 2 , the decoded decompressed data S, and the decoding decompression error to obtain the reconstructed data Sr 2 .
  • 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.
  • 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 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.
  • 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.
  • 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.
  • 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:
  • 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.
  • 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;
  • 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.
  • the foregoing units may be implemented as a separate entity, or may be implemented as a plurality of entities.
  • 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.
  • the compression coding unit 701 of the compression encoder can divide the compression coding algorithm into two levels.
  • the first stage is to compress and encode the original data
  • 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.
  • an embodiment of the present invention further provides a decoding decompressor.
  • 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.
  • 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.
  • 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.
  • each of the foregoing units may be implemented as a separate entity, or may be implemented as a plurality of entities.
  • 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.
  • the specific implementation can be set according to actual needs.
  • the first deblocking unit 801 of the decoding decompressor 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.
  • an embodiment of the present invention further provides a decoding decompressor.
  • 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.
  • 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.
  • 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.
  • each of the foregoing units may be implemented as a separate entity, or may be implemented as a plurality of entities.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • remote data communication through various channels and networks, such as data communication, file transmission, voice communication, audio communication, etc.
  • 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.
  • AD / DA Analog to Digital / Digital to Analog
  • Data storage systems for storage can include: efficient storage of data, digital media storage, digital libraries, and the like.
  • the compression coder in the communication system can divide the compression coding algorithm into two levels.
  • the first stage is to compress and encode the original data
  • the second stage is to compress and encode the first stage.
  • the generated error is compression-encoded
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

La présente invention concerne un procédé et un dispositif pour le codage de compression, un procédé et un dispositif pour le décodage de décompression ainsi qu'un système de communication. L'invention décrit la manière dont les données d'origine et les données d'erreur, qui sont générées par le codage de compression des données d'origine, sont respectivement soumises à un codage de compression afin d'obtenir un code de compression de données et un code de compression d'erreur (101). Dans l'étape suivante, le code de compression de données et le code de compression d'erreur font respectivement l'objet d'un codage entropique afin d'obtenir un code d'entropie de données et un code d'entropie d'erreur (102). Dans la dernière étape, le code d'entropie de données et le code d'entropie d'erreur sont encapsulés dans des trames afin de constituer des trames de code (103). La présente invention est en mesure d'améliorer à la fois le taux de compression et la qualité de compression par rapport à la technologie existante.
PCT/CN2011/074850 2010-09-29 2011-05-30 Procédé et dispositif pour le codage de compression, procédé et dispositif pour le décodage de décompression et système de communication WO2011137841A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN 201010298614 CN101945286B (zh) 2010-09-29 2010-09-29 压缩编码方法、解码解压方法、装置和通信系统
CN201010298614.4 2010-09-29

Publications (1)

Publication Number Publication Date
WO2011137841A1 true WO2011137841A1 (fr) 2011-11-10

Family

ID=43437008

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/074850 WO2011137841A1 (fr) 2010-09-29 2011-05-30 Procédé et dispositif pour le codage de compression, procédé et dispositif pour le décodage de décompression et système de communication

Country Status (2)

Country Link
CN (1) CN101945286B (fr)
WO (1) WO2011137841A1 (fr)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101945286B (zh) * 2010-09-29 2013-06-05 上海华为技术有限公司 压缩编码方法、解码解压方法、装置和通信系统
CN103079075B (zh) * 2013-01-23 2016-02-24 清华大学 面向生物体腔内图像采集的图像压缩方法
CN104113759B (zh) * 2013-04-17 2018-03-23 展讯通信（上海）有限公司 视频系统、视频帧缓存再压缩/解压缩方法与装置
CN104679775B (zh) * 2013-12-02 2019-04-23 上海联影医疗科技有限公司 一种基于Huffman表的数据处理方法
CN104244012B (zh) * 2014-10-14 2017-08-04 重庆真测科技股份有限公司 一种ct数据压缩方法
CN106253910A (zh) * 2016-09-22 2016-12-21 山东华旗新能源科技有限公司 一种压缩编码方法
CN113225160B (zh) * 2021-03-30 2022-04-12 大勺科技(北京)有限公司 基于磁通信的数据发送方法、接收方法、装置及系统
CN114629504B (zh) * 2021-08-05 2024-04-30 中国石油天然气集团有限公司 基于fpga的井下随钻数据压缩方法和系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1639984A (zh) * 2002-03-08 2005-07-13 日本电信电话株式会社 数字信号编码方法、解码方法、编码设备、解码设备、数字信号编码程序和解码程序
CN1777038A (zh) * 2005-12-01 2006-05-24 武汉大学 一种二维矢量数据的压缩方法
CN1889687A (zh) * 2006-06-02 2007-01-03 清华大学 一种无预测循环的抗误码视频编码方法
CN101945286A (zh) * 2010-09-29 2011-01-12 上海华为技术有限公司 压缩编码方法、解码解压方法、装置和通信系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1639984A (zh) * 2002-03-08 2005-07-13 日本电信电话株式会社 数字信号编码方法、解码方法、编码设备、解码设备、数字信号编码程序和解码程序
CN1777038A (zh) * 2005-12-01 2006-05-24 武汉大学 一种二维矢量数据的压缩方法
CN1889687A (zh) * 2006-06-02 2007-01-03 清华大学 一种无预测循环的抗误码视频编码方法
CN101945286A (zh) * 2010-09-29 2011-01-12 上海华为技术有限公司 压缩编码方法、解码解压方法、装置和通信系统

Also Published As

Publication number Publication date
CN101945286B (zh) 2013-06-05
CN101945286A (zh) 2011-01-12

Similar Documents

Publication Publication Date Title
WO2011137841A1 (fr) Procédé et dispositif pour le codage de compression, procédé et dispositif pour le décodage de décompression et système de communication
RU2417518C2 (ru) Эффективное кодирование и декодирование блоков преобразования
CN101795407B (zh) 用于对比特序列进行编码的方法和设备
EP2146436B1 (fr) Procédé, appareil et système pour codage et décodage de descriptions multiples
CN103873877A (zh) 远程桌面的图像传输方法及装置
CA2604521C (fr) Codage sans perte d'informations presentant un debit binaire maximal garanti
CN102368385A (zh) 后向块自适应Golomb-Rice编解码方法及装置
WO2012119463A1 (fr) Procédé de codage, procédé de décodage, et équipements pour des coefficients de transformée
CN1622593B (zh) 用于实现信噪比可伸缩性的视频处理的装置和方法
JP2015065644A (ja) 画像推定方法
JP2011528807A (ja) デジタル信号の圧縮または解凍のための方法、システムおよび装置
Zhou et al. Distributed video coding using interval overlapped arithmetic coding
Mahmud An improved data compression method for general data
CN103826122B (zh) 一种复杂度均衡的视频编码方法及其解码方法
JP5529255B2 (ja) 入力ビットシーケンスを符号化する方法及び装置並びに対応する復号化方法及び装置
CN102055974B (zh) 数据压缩、解压缩方法、装置及系统
CN101160725A (zh) 确保最大比特率的无损信息编码
JP6210949B2 (ja) 画像推定方法
KR100667595B1 (ko) 가변 길이 디코더
CN104113394B (zh) 通信调制信号的压缩及解压方法
JP2007142498A (ja) 画像復号装置及びプログラム及びコンピュータ読み取り可能な記録媒体
WO2011150810A1 (fr) Procédé de codage de données, procédé de décodage, codeur et décodeur
CN103533351A (zh) 一种多量化表的图像压缩方法
TR201708179T4 (tr) Veri sıkıştırma yöntemi.
WO2022252957A1 (fr) Procédé de codage de données audio et appareil associé, procédé de décodage de données audio et appareil associé, et support de stockage lisible par ordinateur

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11777260

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11777260

Country of ref document: EP

Kind code of ref document: A1