Patent ID: 8189674

Claim:
A decoding method of decoding a coefficient data row subjected to orthogonal transform processing in a predetermined coding processing unit from an input bit stream in which using a table selected corresponding to the number of unprocessed coefficient data of a specific value in the coefficient data row, at least a specific syntax element indicating the number of continuous coefficient data of the specific value in the coefficient data row is assigned for every coefficient data which is not the specific value, comprising: a table selection step of selecting a table corresponding to the number of unprocessed coefficient data of the specific value; a continuous number detection step of detecting continuous numbers of the specific syntax element in which the number of coefficient data of the specific value is 0 by using the table selected in the table selection step by changing the bit length of the input bit stream according to the number of unprocessed coefficient data and then subjecting the bit stream to pattern matching using the selected table; a specific syntax element decoding step of decoding the specific syntax element subsequent to the specific syntax element of the continuous numbers detected in the continuous number detection step; an update step of updating the number of unprocessed coefficient data of the specific value corresponding to processing of the continuous number detection step and the specific syntax element decoding step; and a coefficient data decoding step of decoding the coefficient data row on the basis of the continuous numbers detected in the continuous number detection step and a decoding result of the specific syntax element decoding step.