Data encoding and decoding

摘要

A method for decoding a group of data values comprises: decoding a first portion of each data value from one or more data sets indicative of the positions of first portions of predetermined magnitude ranges; decoding a second portion of those data values not fully encoded by the data sets, the number of bits of the second portion depending upon an integer n; if a data value has not been fully decoded by first and second portions, decoding a remaining third portion of the data value from the input data stream; varying n for use decoding the next data values. The value n is varied according to (i) the number of data values for which a third portion has been encoded and would still have been required had a higher value of n been used; and (ii) the number of data values for which a second portion has been encoded but the data value could have been fully encoded by first and second portions using a lower value of n. The first data portion may be derived from the most significant bits of the data value. Second and third portions may be the suffix and prefix of a Golomb-Rice code.