decoding table storing means for storing a decoded word and a code length or a pointer to be accessed in the next time determined on the basis of a state transition upon decoding of a bit variable length code per every one or n bits, which n is an integer greater than or equal to two, and a flag representative of the decoding condition of the code and outputting the decoded word and the code lengt