Decoding apparatus and method

Claim 2

A decoding apparatus comprising: first storage means for continuously storing decoded values for variable-length codes of the same code length; second storage means for storing an initial address in said first storage means; third storage means for storing offset values between said initial address in said first storage means and addresses for storing decoded values for variable-length codes of respective code lengths, respectively; first specification means for specifying a code length of an input variable-length code; second specification means for specifying the order of said input variable-length code among variable-length codes belonging to said specified code length; and address generation means for generating an address to read a decoded value from said first storage means, based on said offset value corresponding to the code length specified by said first specification means and the order specified by said second specification means.

Claim 3

The decoding apparatus according to claim 1 , wherein said input variable-length code is a Huffman code.

Claim 4

The decoding apparatus according to claim 1 , wherein said address generation means generates the address to read the decoded value from said first storage means, by adding said initial address to said offset value corresponding to the code length specified by said first specification means and the order specified by said second specification means.

Claim 5

The decoding apparatus according to claim 1 , wherein said second specification means specifies said order based on a numerical value of said input variable-length code.

Claim 6

The decoding apparatus according to claim 1 , wherein said initial address is variable.

Claim 7

The decoding apparatus according to claim 1 , wherein said initial address is set selectively on the basis of the type of image represented by input variable-length code.

Claim 8

The decoding apparatus according to claim 1 , wherein said initial address is set selectively on the basis of a device which outputs the input variable-length code.

Claim 9

A decoding apparatus comprising: first storage means for continuously storing decoded values for variable-length codes of the same code length; second storage means for storing plural data each on the number of variable-length codes belonging to each code length; first specification means for specifying a code length of an input variable-length code; second specification means for specifying the order of said input variable-length code among variable-length codes belonging to said specified code length; generation means for generating an accumulated value obtained by accumulating the plural data on the numbers of codes stored in said second storage means based on the code length specified by said first specification means; and address generation means for generating an address to read a decoded value from said first storage means based on said accumulated value and the order specified by said second specification means.

Claim 10

A decoding apparatus comprising: first storage means for continuously storing decoded values for variable-length codes of the same code length; second storage means for storing plural data each on the number of variable-length codes belonging to each code length; first specification means for specifying a code length of an input variable-length code; second specification means for specifying the order of said input variable-length code among variable-length codes belonging to said specified code length; generation means for generating an accumulated value obtained by accumulating the plural data on the numbers of codes stored in said second storage means based on the code length specified by said first specification means; and address generation means for generating an address to read a decoded value from said first storage means based on said accumulated value and the order specified by said second specification means.

Claim 11

The decoding apparatus according to claim 8 , wherein said input variable-length code is a Huffman code.

Claim 12

The decoding apparatus according to claim 8 , further comprising third storage means for storing an initial address in said storage means, wherein said address generation means generates the address to read the decoded value from said first storage means, based on said initial address, said accumulated value and the order specified by said second specification means.

Claim 13

The decoding apparatus according to claim 8 , wherein said address generation means generates the address to read the decoded value from said first storage means by adding said initial address to said accumulated value and the order specified by said second specification means.

Claim 14

The decoding apparatus according to claim 8 , wherein said second specification means specifies said order based on a numerical value of said input variable-length code.

Claim 15

The decoding apparatus according to claim 8 , wherein said data on the numbers of codes are stored into said second storage means by using only the minimum number of bits to represent the number of variable-length codes which may be decoded in said decoding apparatus.

Claim 16

The decoding apparatus according to claim 10 , wherein said initial address is variable.

Claim 17

A decoding method comprising: a first storage step of continuously storing decoded values for variable-length codes of the same code length, into a storage; a second storage stop of storing an initial address in said storage; a third storage step of storing offset values between said initial address in said storage and addresses for storing decoded values for variable-length codes of respective code lengths, respectively; a first specification step of specifying a code length of an input variable-length code; a second specification step of specifying the order of said input variable-length code among variable-length codes belonging to said specified code length; and an address generation step of generating an address to read a decoded value from said storage, based on said offset value corresponding to the code length specified at said first specification step and the order specified at said second specification step.

Claim 18

A decoding method comprising: a first storage step of continuously storing decoded values for variable-length codes of the same code length, into a storage; a second storage stop of storing an initial address in said storage; a third storage step of storing offset values between said initial address in said storage and addresses for storing decoded values for variable-length codes of respective code lengths, respectively; a first specification step of specifying a code length of an input variable-length code; a second specification step of specifying the order of said input variable-length code among variable-length codes belonging to said specified code length; and an address generation step of generating an address to read a decoded value from said storage, based on said offset value corresponding to the code length specified at said first specification step and the order specified at said second specification step.

Claim 19

The decoding method according to claim 1 , wherein said input variable-length code is a Huffman code.

Claim 20

The decoding method according to claim 1 , wherein at said address generation step, the address to read the decoded value from said storage is generated by adding said initial address to said offset value corresponding to the code length specified at said first specification step and the order specified at said second specification step.

Claim 21

The decoding method according to claim 1 , wherein at said second specification step, said order is specified based on a numerical value of said input variable-length code.

Claim 22

The decoding method according to claim 1 , wherein said initial address is variable.

Claim 23

A decoding method comprising: a first storage step of continuously storing decoded values for variable-length codes of the same code length, into a storage; a second storage step of storing plural data each on the number of variable-length codes belonging to each code length; a first specification step of specifying a code length of an input variable-length code; a second specification step of specifying the order of said input variable-length code among variable-length codes belonging to said specified code length; a generation step of generating an accumulated value obtained by accumulating the plural data on the numbers of codes stored at said second storage step based on the code length specified at said first specification step; and an address generation step of generating an address to read a decoded value from said storage based on said accumulated value and the order specified at said second specification step.

Claim 24

A decoding method comprising: a first storage step of continuously storing decoded values for variable-length codes of the same code length, into a storage; a second storage step of storing plural data each on the number of variable-length codes belonging to each code length; a first specification step of specifying a code length of an input variable-length code; a second specification step of specifying the order of said input variable-length code among variable-length codes belonging to said specified code length; a generation step of generating an accumulated value obtained by accumulating the plural data on the numbers of codes stored at said second storage step based on the code length specified at said first specification step; and an address generation step of generating an address to read a decoded value from said storage based on said accumulated value and the order specified at said second specification step.

Claim 25

The decoding method according to claim 20 , wherein said input variable-length code is a Huffman code.

Claim 26

The decoding method according to claim 20 , further comprising a third storage step of storing an initial address in said storage, wherein at said address generation step, the address to read the decoded value from said storage is generated based on said initial address, said accumulated value and the order specified at said second specification step.

Claim 27

The decoding method according to claim 20 , wherein at said address generation step, the address to read the decoded value from said storage is generated by adding said initial address to said accumulated value and the order specified at said second specification step.

Claim 28

The decoding method according to claim 20 , wherein at said second specification step, said order is specified based on a numerical value of said input variable-length code.

Claim 29

The decoding method according to claim 20 , wherein said data on the numbers of codes are stored at said second storage step by using only the minimum number of bits to represent the number of variable-length codes which may be decoded in said decoding apparatus.

Claim 30

The decoding method according to claim 22 , wherein said initial address is variable.

Claim 31

A decoding apparatus which inputs a variable-length code and outputs decoded data, comprising: storage means for storing decoded data in order of code value if the code values belong to the same code length; code-length specification means for specifying a code length of an input variable-length code; a plurality of address storage means respectively for storing address information to specify storage positions of decoded-data as references, stored in said storage means, for respective code lengths; addition means for adding a value of the input variable-length code to the respective address information stored in said address storage means; and address generation means for selecting one of results of addition by said addition means, in accordance with the code length specified by said code-length specification means, and generating a read address signal to said storage means, wherein data read from said storage means by the read address signal generated by said address generation means is outputted as decoded data.

Claim 32

A decoding apparatus which inputs a variable-length code and outputs decoded data, comprising: storage means for storing decoded data in order of code value if the code values belong to the same code length; code-length specification means for specifying a code length of an input variable-length code; a plurality of address storage means respectively for storing address information to specify storage positions of decoded-data as references, stored in said storage means, for respective code lengths; addition means for adding a value of the input variable-length code to the respective address information stored in said address storage means; and address generation means for selecting one of results of addition by said addition means, in accordance with the code length specified by said code-length specification means, and generating a read address signal to said storage means, wherein data read from said storage means by the read address signal generated by said address generation means is outputted as decoded data.

Claim 33

The decoding apparatus according to claim 27 , wherein said variable-length code is a Huffman code.

Claim 34

The decoding apparatus according to claim 27 , wherein values, obtained by subtracting boundary code values representing respective code-length codes from decoded-data storage addresses in said storage means corresponding to the boundary code values, are stored in said address storage means.

Claim 35

The decoding apparatus according to claim 29 , wherein data, having the number of bits equal to or less than the number of address bits of said storage means, is stored in said address storage means.

Claim 36

A decoding method for outputting data, read from storage means containing decoded data in order of code value as long as the code values belong to the same code length, by supplying an address based on an input variable-length code to said storage means, comprising: a storage step of storing decoded data in order of code value if the code values belong to the same code length, into said storage means; a code-length specification step of specifying a code length of an input variable-length code; a plurality of address storage steps respectively for storing address information to specify storage positions of decoded-data as references, stored in said storage means, for respective code lengths; an addition step of adding a value of the input variable-length code to the respective address information stored at said address storage steps; and an address generation step of selecting one of results of addition at said addition step, in accordance with the code length specified at said code-length specification step, and generating a read address signal to said storage means, wherein data read from said storage means by the read address signal generated at said address generation step is outputted as decoded data.

Claim 37

A decoding method for outputting data, read from storage means containing decoded data in order of code value as long as the code values belong to the same code length, by supplying an address based on an input variable-length code to said storage means, comprising: a storage step of storing decoded data in order of code value if the code values belong to the same code length, into said storage means; a code-length specification step of specifying a code length of an input variable-length code; a plurality of address storage steps respectively for storing address information to specify storage positions of decoded-data as references, stored in said storage means, for respective code lengths; an addition step of adding a value of the input variable-length code to the respective address information stored at said address storage steps; and an address generation step of selecting one of results of addition at said addition step, in accordance with the code length specified at said code-length specification step, and generating a read address signal to said storage means, wherein data read from said storage means by the read address signal generated at said address generation step is outputted as decoded data.

Claim 38

A decoding apparatus which inputs a variable-length code and outputs decoded data, comprising; first storage means for storing decoded data in order of code value if the code values belong to the same code length, and in order of code length; second storage means for storing the number of codes of each code length; code-length specification means for specifying a code length of an input variable-length code; a plurality of addition means, each corresponding to each code length, each for accumulating the numbers of codes of the code length and code lengths within the code length, based on said second storage means, and outputting the result of addition; calculation means for subtracting reference boundary values, provided for the respective code lengths, from the accumulated numbers of codes as the results of accumulation outputted from said plurality of addition means, and adding a value of the input variable-length code to the results of respective subtraction; and address generation means for selecting one of the respective results of calculation by said calculation means, and generating a read address signal to said storage means, based on the code length specified by said code-length specification means, wherein data read from said storage means by the read address signal generated by said address generation means is outputted as decoded data.

Claim 39

A decoding apparatus which inputs a variable-length code and outputs decoded data, comprising; first storage means for storing decoded data in order of code value if the code values belong to the same code length, and in order of code length; second storage means for storing the number of codes of each code length; code-length specification means for specifying a code length of an input variable-length code; a plurality of addition means, each corresponding to each code length, each for accumulating the numbers of codes of the code length and code lengths within the code length, based on said second storage means, and outputting the result of addition; calculation means for subtracting reference boundary values, provided for the respective code lengths, from the accumulated numbers of codes as the results of accumulation outputted from said plurality of addition means, and adding a value of the input variable-length code to the results of respective subtraction; and address generation means for selecting one of the respective results of calculation by said calculation means, and generating a read address signal to said storage means, based on the code length specified by said code-length specification means, wherein data read from said storage means by the read address signal generated by said address generation means is outputted as decoded data.

Claim 40

The decoding apparatus according to claim 32 , wherein said variable-length code is a Huffman code.

Claim 41

The decoding apparatus according to claim 32 , wherein said addition means performs accumulation on a predetermined initial address.

Claim 42

The decoding apparatus according to claim 34 , wherein said initial address is variable.

Claim 43

A decoding method for outputting data, as decoded data, read from storage means in which decoded data are stored in order of code value is the code values belong to the same code length, and in order of code length, by providing an address based on an input variable-length code to said storage means, comprising: a first storage step of storing decoded data in order of code value if the code values belong to the same code length, and in order of code length, into said storage means; a second storage step of storing the number of codes of each code length; a code-length specification step of specifying a code length of an input variable-length code; a plurality of addition steps, each corresponding to each code length, each of accumulating the numbers of codes of the code length and code lengths within the code length, based on the number of codes of each code length stored at said second storage step, and outputting the result of addition; a calculation step of subtracting reference boundary values, provided for the respective code lengths, from the accumulated numbers of codes as the results of accumulation outputted at said plurality of addition steps, and adding a value of the input variable-length code to the results of respective subtraction; and an address generation step of selecting one of the respective results of calculation at said calculation step, and generating a read address signal to said storage means, based on the code length specified at said code-length specification step, wherein data read from said storage means by the read address signal generated at said address generation step is outputted as decoded data.

Claim 44

A decoding method for outputting data, as decoded data, read from storage means in which decoded data are stored in order of code value is the code values belong to the same code length, and in order of code length, by providing an address based on an input variable-length code to said storage means, comprising: a first storage step of storing decoded data in order of code value if the code values belong to the same code length, and in order of code length, into said storage means; a second storage step of storing the number of codes of each code length; a code-length specification step of specifying a code length of an input variable-length code; a plurality of addition steps, each corresponding to each code length, each of accumulating the numbers of codes of the code length and code lengths within the code length, based on the number of codes of each code length stored at said second storage step, and outputting the result of addition; a calculation step of subtracting reference boundary values, provided for the respective code lengths, from the accumulated numbers of codes as the results of accumulation outputted at said plurality of addition steps, and adding a value of the input variable-length code to the results of respective subtraction; and an address generation step of selecting one of the respective results of calculation at said calculation step, and generating a read address signal to said storage means, based on the code length specified at said code-length specification step, wherein data read from said storage means by the read address signal generated at said address generation step is outputted as decoded data.