Patent ID: 7742645

Claim:
An encoding device for outputting encoded data, based on a weblet co-efficient obtained by weblet transform, comprising: a type determination unit for inputting each bit of the weblet co-efficient in a depth direction in parallel and determining type information indicating which the bit is, the first “1” bit when viewed from MSB side, a bit located further on the MSB side than the first “1” bit or a bit further located on the LSB side than the first “1” bit; a buffer unit for buffering the determined type information of each bit for each bit depth; a pass determination unit for determining pass information of a type information to process, of a plurality of pieces of type information, based on the plurality of pieces of buffered type information of the same depth; a context generation unit for generating a context, based on the type information outputted from the buffer unit and the pass information determined for the outputted type information; and an arithmetic encoding unit for performing arithmetic encoding, based on the generated context.