Decoding apparatus and method
First Claim
1. A decoding device comprising:
- computing means for obtaining a part of code length information of an input code which has plural bits and a predetermined code number corresponding to said input code; and
transformation means for transforming the code number obtained by said computing means into a fixed-length code and a rest of said code length information.
1 Assignment
0 Petitions
Accused Products
Abstract
An unpacking circuit 103 takes the top 16-bit data from an input code after eliminating previously decoded data on the basis of code length information 106. An operation unit 501 obtains a redundant code number of a Huffman code inputted from the unpacking circuit 103 and upper three bits of the code length information 106. By referring to a decoding table 503, an eight-bit fixed-length data and the least significant bit of the code length information are obtained correspondence with an input nine-bit redundant code number signal 502. Therefore, memory size required for storing the decoding table 503 is 29 ×9 bits=576 bytes, thus, comparing to a case where memory size for storing the decoding table of 96 kbytes when changing into a fixed code length by using only the decoding table, it is possible to use a decoding table of smaller size.
-
Citations
20 Claims
-
1. A decoding device comprising:
-
computing means for obtaining a part of code length information of an input code which has plural bits and a predetermined code number corresponding to said input code; and transformation means for transforming the code number obtained by said computing means into a fixed-length code and a rest of said code length information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 20)
-
-
9. A decoding device comprising:
-
input means for inputting a code; unpacking means for outputting a predetermined number of bits of data extracted from the code input by said input means on the basis of provided code length information; computing means for obtaining code length information of the data output by said unpacking means and a predetermined code number corresponding to the data output by said unpacking means, and for providing the code length information to said unpacking means; and transformation means for transforming the code number obtained by said computing means into a fixed-length code. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A decoding method comprising the steps of:
-
obtaining a part of code length information of an input code having plural bits; obtaining a predetermined code number corresponding to said input code; and transforming the obtained code number into a fixed-length code and a rest of said code length information.
-
-
17. A decoding method comprising:
-
an input step of inputting a code; an unpacking step of extracting a predetermined number of bits of data from the code inputted at said input step; a first computing step of computing a part of code length information of the predetermined number of bits of data extracted at said unpacking step; a second computing step of obtaining a predetermined code number corresponding to the predetermined number of bits of data; and a transformation step of transforming the code number obtained at said second computing step into a fixed-length code and a rest of said code length information, wherein, at said unpacking step, the predetermined number of bits of data is extracted from the code inputted at said input step on the basis of a part of code length information obtained at said first computing step and a rest of the code length information obtained at said transformation step.
-
-
18. A decoding method comprising:
-
an input step of inputting a code; an unpacking step of extracting a predetermined number of bits of data from the code inputted at said input step; a first computing step of computing code length information of the predetermined number of bits of data extracted at said unpacking step; a second computing step of obtaining a predetermined code number corresponding to the predetermined number of bits of data; and a transformation step of transforming the code number obtained at said second computing step into a fixed-length code, wherein at said unpacking step, the predetermined number of bits of data is extracted from the code inputted at said input step on the basis of code length information obtained at said first computing step.
-
-
19. A decoding device comprising:
-
input means for inputting a code; unpacking means for outputting a predetermined number of bits of data extracted from the code inputted by said input means on the basis of a provided part of code length information and a provided rest of code length information; computing means for obtaining and providing a part of code length information of the data outputted by said unpacking means and a predetermined code number corresponding to the data; and transformation means for transforming the code number provided by said computing means into a fixed-length code and a rest of the code length information to be provided.
-
Specification