Note that the procedures for decode processing performed by the variable-length decoding apparatuses of the first to third embodiments described above can be implemented by computer programs stored in recording media such as a computer readable CD-ROM, DVD-ROM, and DVD-RAM. Even a computer having no dedicated hardware for variable-length decoding can therefore perform decode processing with little