A decoding apparatus for decoding compression data has a reference value
extracting unit and a decoded data generating unit. The reference value
extracting unit extracts reference compression data to be referred for
the compression data to be processed. The decoded data generating unit
generates decoded data corresponding to the compression data based on the
reference compression data extracted by the reference value extracting
unit and the compression data.