Patent ID: 7305035

Claim:
A decoding method for performing variable-length decoding on coded data obtained by performing variable-length coding on coefficients of a block which are obtained by performing frequency transformation on picture data of the block that has a predetermined sixe of pixels, the method comprising: performing variable-length decoding on coded data from a high frequency component toward a low frequency component to obtain decoded coefficients; and inverse scanning the decoded coefficients into two-dimensional coefficients of the block; wherein said performing variable-length decoding comprises: decoding a first coefficient using a first variable length code table of a plurality of variable length code tables; switching to a second variable length code table of the plurality of variable length code tables if an absolute value of the first coefficient exceeds a first threshold; decoding a second coefficient following the first coefficient using the second variable length code table; switching to a third variable length code table of the plurality of variable length code tables if an absolute value of the second coefficient exceeds a second threshold, the second threshold being greater than the first threshold; and decoding a third coefficient following the second coefficient using the third variable length code table.