Entropy coding with compact codebooks
AssigneeFraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.
InventorsRalph Sperschneider, Jurgen Herre, Karsten Linzmeier, Johannes Hilpert
Life of this patent
Estimating the term…
Abstract
The present invention is based on the finding that an efficient code for encoding information values can be derived, when two or more information values are grouped in a tuple in a tuple order and when an encoding rule is used, that assigns the same code word to tuples having identical information values in different orders and that does derive an order information, indicating the tuple order, and when the code word is output in association with the order information.
Claims28
Encoder for encoding information values, comprising:
- a grouper for grouping two or more information values into a tuple in a tuple order;
- a code information generator for generating order information indicating the tuple order and a code word for the tuple using an encoding rule, where the encoding rule is such that the same code word is assigned to tuples having identical information values in different orders;
- and
- an output interface for outputting the code word and in association therewith the order information.
Decoder for decoding a code word based on information values, comprising:
- an input interface for providing the code word and in association therewith an order information indicating a tuple order, being an order of two or more information values within a tuple of information values;
- and
- a code processor for deriving a tuple using a decoding rule depending on an encoding rule used to create the code word, where the decoding rule is such, that different tuples are derived from the same code word associated by different order information, the different tuples having the same information values in different tuple orders.
A method for encoding information values, the method comprising:
- grouping two or more information values into a tuple in a tuple order;
- generating order information indicating the tuple order;
- generating a code word for the tuple using an encoding rule, where the encoding rule is such that the same code word is assigned to tuples having identical information values in different orders;
- and
- outputting the code word and in association therewith the order information.
A method for decoding code words based on information values, the method comprising:
- providing the code word and in association therewith an order information indicating a tuple order, being an order of two or more information values within a tuple of information values;
- deriving a tuple using a decoding rule depending on an encoding rule used to create the code word, where the decoding rule is such, that different tuples are derived from the same code word associated by different order information, the different tuples having the same information values in different tuple orders;
- and
- degrouping the tuples into two or more information values.
Computer program having a program code for performing, when running on a computer, a method for encoding information values, the method comprising:
- grouping two or more information values into a tuple in a tuple order;
- generating order information indicating the tuple order;
- generating a code word for the tuple using an encoding rule, where the encoding rule is such that the same code word is assigned to tuples having identical information values in different orders;
- and
- outputting the code word and in association therewith the order information.
Computer program having a program code for performing, when running on a computer, a method for decoding code words based on information values, the method comprising:
- providing the code word and in association therewith an order information indicating a tuple order, being an order of two or more information values within a tuple of information values;
- deriving a tuple using a decoding rule depending on an encoding rule used to create the code word, where the decoding rule is such, that different tuples are derived from the same code word associated by different order information, the different tuples having the same information values in different tuple orders;
- and
- degrouping the tuples into two or more information values.
Encoded data based on information values, the encoded data comprising a code word for a tuple of two or more information values arranged in the tuple in a tuple order and an order information indicating the tuple order.
Dependencies are inferred from the claim text.