Devices and methods of source-encoding and decoding of data

Patent metadata

Field	Value
Publication number	US-10003356-B2
Application number	US-201515120058-A
Country	US
Kind code	B2
Filing date	Feb 20, 2015
Priority date	Feb 20, 2014
Publication date	Jun 19, 2018
Grant date	Jun 19, 2018

Abstract

An encoder for encoding data to generate corresponding encoded data including information indicative of a frequency, probability or range of one or more symbols to be represented in the encoded data. The encoder can include in the encoded data additional information indicative of whether information indicative of a frequency, probability or range for at least one symbol amongst the one or more symbols is in the encoded data. The encoder can include in the encoded data the additional information of whether information indicative of a frequency, probability or range for at least one symbol amongst the one or more symbols in the encoded data expressed as single availability bit information. The encoder can represent inclusion of information indicative of the frequency, probability or range information by use of a single availability bit value “7”, and non-inclusion of information indicative of the frequency, probability or range information by use of a single availability bit value “0”.

First claim

We claim:

1. An encoder for encoding data employing range coding to generate corresponding encoded data, wherein the encoded data includes information of frequencies, probabilities or range values of different symbols to be represented in the encoded data, characterized in that the encoder is operable to include in the encoded data additional information indicative of whether or not the information of frequencies, probabilities or range values for the different symbols is included in the encoded data, the additional information being indicative of the individual symbols to which the frequencies, probabilities, or range values pertain.

2. The encoder in claim 1 , wherein the encoder is operable to include in the encoded data the additional information indicative of whether or not the information of frequencies, probabilities or range values for the symbols is included in the encoded data expressed as single availability bit information.

3. The encoder in claim 2 , wherein the encoder is operable to represent inclusion of the information of frequencies, probabilities or range values for the symbols in the encoded data by use of a single availability bit value “1”, and non-inclusion of the information of frequencies, probabilities or range values for the symbols in the encoded data by use of a single availability bit value “0”.

4. The encoder in claim 1 , wherein the information of frequencies, probabilities or range values of the symbols to be represented in the encoded data is dynamically varied by the encoder as a function of one or more characteristics of the data to be encoded.

5. The encoder in claim 4 , wherein the one or more characteristics include at least one of: a type of the data, content of the data and/or statistics of the data.

6. The encoder in claim 4 , wherein the encoder is operable to subdivide the data to be encoded into a plurality of parts, and to generate individually for each part corresponding additional information indicative of whether or not information of frequencies, probabilities or range values for the symbols is included in the encoded data.

7. The encoder in claim 1 , wherein the encoder is operable to analyze the data to determine minimum (min) and maximum (max) values occurring therein, and information describing the minimum and maximum values is included by the encoder into the encoded data, wherein the minimum (min) and maximum (max) values limit a range of possibly available symbol values when employing range coding.

8. The encoder in claim 7 , wherein the encoder is operable to express a first symbol and/or a last symbol present in the data in the encoded data without use of an availability signal.

9. The encoder in claim 1 , wherein the encoder is operable to modify an entropy of the data to be encoded, prior to applying range encoding thereto to generate the encoded data.

10. The encoder in claim 1 , wherein the encoder is operable to encode the data corresponding to at least one of: captured audio signals, genetic sequencing data, captured video signals, captured images, text data, seismographic data, sensor signals, analog-to-digital (ADC) converted data, biomedical signal data, calendar data, economic data, mathematical data.

11. A method of encoding data employing range coding in an encoder to generate corresponding encoded data, wherein the encoded data includes information of frequencies, probabilities or range values of different symbols to be represented in the encoded data, the method comprising:
using the encoder to include in the encoded data additional information indicative of whether or not the information of frequencies, probabilities or range values for the different symbols is included in the encoded data, the additional information being indicative of the individual symbols to which the frequencies, probabilities, or range values pertain.

12. The method in claim 11 , wherein the method further includes:
using the encoder to include in the encoded data the additional information indicative of whether or not the information of frequencies, probabilities or range values for the symbols is included in the encoded data expressed as single availability bit information.

13. The method in claim 12 , wherein the method further includes:
using the encoder to represent inclusion of the information of frequencies, probabilities or range values for the symbols in the encoded data by use of a single availability bit value “1”, and non-inclusion of the information of frequencies, probabilities or range values for the symbols in the encoded data by use of a single availability bit value “0”.

14. The method in claim 11 , wherein the method includes using the encoder to vary dynamically the information of frequencies, probabilities or range values of the symbols to be represented in the encoded data as a function of one or more characteristics of the data to be encoded.

15. The method in claim 14 , wherein the method includes using the encoder to subdivide the data to be encoded into a plurality of parts, and to generate individually for each part corresponding additional information indicative of whether or not information of frequencies, probabilities or range values for the symbols is included in the encoded data.

16. The method in claim 11 , wherein the method includes encoding the data corresponding to at least one of: genetic sequencing data, captured audio signals, captured video signals, captured images, text data, seismographic data, sensor signals, analog-to-digital (ADC) converted data, biomedical signal data, calendar data, economic data, mathematical data.

17. A decoder for decoding encoded data generated by an encoder employing range coding, wherein the encoded data includes information of frequencies, probabilities or range values of different symbols to be represented in the encoded data, characterized in that the encoder is operable to include in the encoded data additional information indicative of whether or not the information of frequencies, probabilities or range values for the different symbols is included in the encoded data, the additional information being indicative of the individual symbols to which the frequencies, probabilities, or range values pertain.

18. The decoder in claim 17 , wherein the decoder includes data processing hardware which is operable:
(a) to receive an availability signal;
(b) to receive transmitted frequencies, probabilities or range values in the encoded data;
(c) to construct a complete frequency table, a probability table or a range table from (a) and (b); and
(d) to use the complete frequency table, probability table or range table to range decode the encoded data to generate the decoded output data.

19. The decoder in claim 17 , wherein the decoder is operable to execute transcoding upon the decoded output data to generate corresponding transcoded data.

20. A method of decoding encoded data in a decoder, characterized in that the method comprises:
decoding encoded data from an encoder that generated the encoded data employing range coding, wherein the encoded data includes information of frequencies, probabilities or range values of different symbols to be represented in the encoded data and the encoded data includes additional information indicative of whether or not the information of frequencies, probabilities or range values for the different symbols is included in the encoded data, the additional information being indicative of the individual symbols to which the frequencies, probabilities, or range values pertain.

Assignees

• Gurulogic Microsystems Oy

Inventors

• Willner Kai
• Kalevo Ossi

Classifications

• H03M7/4031

  Fixed length to variable length coding · CPC title

• H03M7/4006 Primary

  Conversion to or from arithmetic code · CPC title

• G06V10/28

  Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns · CPC title

• H03M7/6017

  Methods or arrangements to increase the throughput · CPC title

• H03M7/14

  Conversion to or from non-weighted codes · CPC title