Patent ID: 8670625

Claim:
An encoding method for encoding, into a bit stream, last position information indicating a horizontal position and a vertical position of a last non-zero coefficient in a predetermined order within a current block to be encoded, the current block being included in a picture and including a plurality of coefficients, the encoding method comprising: binarizing a vertical component of the last position information and a horizontal component of the last position information into a first binary signal and a second binary signal, respectively, the vertical component indication a vertical position of the last non-zero coefficient, and the horizontal component indicating a horizontal position of the last non-zero coefficient; encoding a first partial signal and a second partial signal respectively into an encoded first partial signal and an encoded second partial signal, by first arithmetic coding, and encoding a third partial signal and a fourth partial signal respectively into an encoded third partial signal and an encoded fourth partial signal, by second arithmetic coding different from the first arithmetic coding, the first partial signal being a part of the first binary signal, the second partial signal being a part of the second binary signal, the third partial signal being another part of the first binary signal, and the fourth partial signal being another part of the second binary signal; and arranging the encoded first partial signal, the encoded second partial signal, the encoded third partial signal, and the encoded fourth partial signal in the bit stream, in this order.