<p>A decoding device for decoding a data stream includes a decoding table including a first region and a second region; a first decoder; and a second decoder. 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 concatenated data obtained by concatenating the first data with second data having additional bits and a result of decoding the concatenated 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; and 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. 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: concatenates the first data with the second data to generate the concatenated data; decodes the concatenated data based on the second region; and outputs a result of the decoding of the concatenated data. <IMAGE> <IMAGE></p>
