Patent ID: 8156408

Claim:
A decoding apparatus for decoding encoded data including a code set constituted by a code word that indicates a group number and by additional information that is composed of bits, wherein a first bit of the additional information indicates positive or negative, and the additional information specifies one of decoding values belonging to a group specified by the code word, comprising: an input unit that inputs the encoded data; a decoding unit that decodes the encoded data in units of code sets; a detecting unit that detects, out of the input encoded data, an incomplete code set from which additional information is missing at least partly including the code word and the first bit of the additional information; and a supplying unit that generates an alternate code set that replaces the incomplete code set, based on the code word constituting the incomplete code set and on whether the first bit of the additional information constituting the incomplete code set indicates positive or negative, and supplies the generated alternate code set to the decoding unit.