Importance

Loading Importance Indicators...

Abstract

A method and apparatus for quantizing a stream of data at a predetermined bit compression ratio. A binary decision tree is established for classifying the error between a predicted and actual data value. The binary decision tree comprising a root node and multiple binary nodes represented by a pair of threshold values around the root node, a member of each pair representing a node in the binary decision tree and a threshold value indicative of a range of data values. The range in which the data values lies is then determined and a binary code representing the quantized error (token) between the predicted and actual data values. The quantized error symbol (token) is then encoded and a bit string corresponding to the error symbol is output, thereby representing compressed data. After a predetermined number of errors have been quantized (and encoded), the bit rate of the compressed data is compared to a predetermined (target) compression ratio. The ranges used to quantize the error are then adjusted to maintain the predetermined compression ratio.

Loading the Abstract Image...

First Claim