Decoding device

A decoding device for decoding a data stream comprising:

• a decoding table including a first region and a second region;
• a first decoder;
• and
• a second decoder,
• wherein:
• the first region defines a relationship between first data having a predetermined number of bits and a result of decoding a portion of the first data having bits smaller than or equal to the predetermined number;
• the second region defines a relationship between second data having additional bits and a result of decoding concatenated data, and the concatenated data is obtained by concatenating the first data with the second data;
• the first decoder reads the first data from the data stream;
• decodes the portion of the first data based on the first region;
• determines whether the decoding of the portion of the first data is completed or not;
• when the decoding of the portion of the first data is completed, outputs a result of the decoding of the portion of the first data;
• and when the decoding of the portion of the first data is not completed, specifies an address of the second region;
• when the decoding of the portion of the first data is not completed, the second decoder reads the second data out of the data stream;
• and outputs a result of the decoding of the concatenated data based on the address specified by the first decoder and the second data.