FIELD: information technology.
SUBSTANCE: invention relates to symbol encoding/decoding and more specifically to an entropy encoding/decoding method based on Huffman coding and employs multidimensional codewords. In the symbol encoding method, it is determined whether a symbol can be encoded with a codeword of a first codebook. If so, the codeword for the symbol is selected from the first codebook. Otherwise the codeword is selected from the first codebook which indicates that the symbol cannot be encoded with the codeword of the first codebook, and the symbol is divided into a plurality of first sub-symbols, and for at least one of the first sub-symbols, the codeword is selected from a second codebook. A corresponding decoding method is described.
EFFECT: increase in number of dimensions of the symbol to provide better adaptation of the length of the codeword to symbol probability and better use of statistical relationships between neighbouring sub-symbols.
15 cl, 13 dwg
Title | Year | Author | Number |
---|---|---|---|
AUDIO ENCODING DEVICE AND DECODER FOR ENCODING/DECODING QUANTISED AUDIO SIGNAL FRAMES | 2009 |
|
RU2507572C2 |
SIGNAL ENCODING AND DECODING DEVICE AND METHOD | 2007 |
|
RU2414009C2 |
METHOD AND DEVICE FOR CODING AND DECODING OF BASIC DATA USING COMPRESSION OF SYMBOLS | 2015 |
|
RU2682009C2 |
AUDIO SIGNAL ENCODER, AUDIO SIGNAL DECODER, METHOD FOR ENCODING OR DECODING AUDIO SIGNAL USING ALIASING-CANCELLATION | 2010 |
|
RU2591011C2 |
AUDIO ENCODING DEVICE AND AUDIO DECODING DEVICE | 2009 |
|
RU2487427C2 |
MULTI-RESOLUTION SWITCHED AUDIO ENCODING/DECODING SCHEME | 2009 |
|
RU2520402C2 |
METHOD AND APPARATUS FOR ENCODING AND DECODING | 2009 |
|
RU2461898C2 |
METHOD OF ENCODING AND DECODING, CODER AND DECODER, PROGRAMME AND RECORDING CARRIER | 2012 |
|
RU2571561C2 |
APPARATUS AND METHOD FOR ENCODING/DECODING AUDIO SIGNAL USING ALIASING SWITCH SCHEME | 2009 |
|
RU2492530C2 |
DEVICE AND METHOD FOR ENCODING/DECODING FOR HIGH-FREQUENCY BAND EXTENSION | 2011 |
|
RU2575680C2 |
Authors
Dates
2013-09-20—Published
2009-06-30—Filed