string on the basis of a code bit string having a start bit at a bit position designated by said pointer means and a present cycle state, outputting decoding result data including a decoding result, code length data indicating a length of the decoded code bit string, and status data which is used for determining a next cycle state, determining, as a decoded portion, a portion of the decoding obje