Patent ID: 8817882
Filing Date: 2014-08-26
Classification: H03M,H04N

Abstract:
1. A method of encoding a stream of data comprising multiple samples, each of which includes a set of values, the method comprising: computing a sum of the values in the set of a first sample of the multiple samples; determining a sample index that uniquely identifies the first sample from samples that have the same number of values as the set of the first sample and the same sum as the sum computed for the first sample; identifying a group number and a sum index corresponding to the sum for the first sample; coding based at least in part on a spread parameter, the group number using a variable-length code to generate a coded group number, wherein the stream of data is fitted to a geometric or double geometric distribution based at least in part on the spread parameter; coding the sample index and the sum index using a uniform code to generate a coded sample index and a coded sum index, wherein the uniform code comprises a fixed length code or a code in which the difference between code lengths is at most one; formatting the coded group number, the coded sum index, and the coded sample index to form a portion of a bitstream; and outputting the portion of the bitstream.