Patent ID: 6373408
Filing Date: 2002-04-16
Classification: H03M

Abstract:
An encoding apparatus havinga data memory accumulating information source data and outputting encoding data and its auxiliary parameter (context), a learning memory accumulating and outputting learning data relating the encoding data specified by the auxiliary parameter, a probability estimation table outputting an encoding parameter specified by the learning data, and an encoder operating an arithmetic encoding based on the encoding data and the encoding parameter and outputting a code, the encoding apparatus comprising: a synchronization detector measuring and informing of a predetermined unit of encoding process as a predetermined interval; and a carry boundary detector detecting a carry boundary value within an effective region at the predetermined interval and indicating to truncate a part of the effective region based on a result of detection; wherein the encoder truncates one of equally divided upper and lower partial regions of the effective region indicated by the carry boundary detector and updates the effective region.