In this manner, according to the present invention, when a variable length code requires two cycles in decoding, portions of code bit strings serving as objects to be decoded in the first and second cycles of the variable length code can overlap each other, resulting in a decrease in the number of types of states transferred to the second cycle.