Variable lengthcoding apparatus and variable length decoding apparatus

Claim 2

A variable length decoding apparatus comprising: state holding means for holding a state; state transition means connected to said state holding means, for shifting the state being held by said state holding means to another state in accordance with a predetermined state transition every time one-bit data of a to-be-decoded variable length code is inputted thereto; means for setting said state holding means at a specified state at every breakpoint of the to-be-decoded variable length code; and means for feeding back, when a state is outputted from said state transition means, the state from said state transition means to said state holding means, wherein said state transition means outputs a state obtained at the breakpoint as a decoded value corresponding to the variable length code every time there is a state transition.

Claim 3

A variable length decoding apparatus according to claim 1, wherein said state transition means comprises a memory to store a variable length decode table conforming to the state transition for decoding.

Claim 4

A variable length decoding apparatus according to claim 1, wherein said state transition means comprises a logical circuit constructed in accordance with a logical expression corresponding to the state transition.

Claim 5

A variable length decoding apparatus comprising: table determining means for determining a variable length code table used for coding from a plurality of variable length code tables in which a plurality of variable length codes correspond to a plurality of decoded values; state holding means for holding a current state; state transition means having said plurality of tables, for outputting a to-be-transited next state and data in accordance with a state transition predetermined in accordance with the variable length table determined by said table determining means and in correspondence with the current state of said state holding means; and means for feeding back to said state holding means the state outputted from said state transition means, wherein said state transition means outputs as data a decoded value corresponding to the variable length code every time the state is transited.

Claim 6

A variable length decoding apparatus comprising: table determining means for determining a variable length code table used for coding from a plurality of variable length code tables in which a plurality of variable length codes correspond to a plurality of decoded values; state holding means for holding a current state; state transition means having said plurality of tables, for outputting a to-be-transited next state and data in accordance with a state transition predetermined in accordance with the variable length table determined by said table determining means and in correspondence with the current state of said state holding means; and means for feeding back to said state holding means the state outputted from said state transition means, wherein said state transition means outputs as data a decoded value corresponding to the variable length code every time the state is transited.

Claim 7

A variable length decoding apparatus comprising: state holding means for holding a first state; state transition means connected to said state holding means, for determining a second state following the first state by means of the first state being held by said state holding means and input data; means for setting said state holding means at the same initial state at every breakpoint at which the decoding of the to-be-decoded variable length code is completed; and means for feeding back, when a state is outputted from said state transition means, the state from said state transition means to said state holding means, wherein said state transition means outputs a state obtained at the breakpoint as a decoded value corresponding to the variable length code every time there is a state transition.

Claim 8

A variable length decoding apparatus comprising: state holding means for holding a first state; state transition means connected to said state holding means, for determining a second state following the first state by means of the first state being held by said state holding means and input data; means for setting said state holding means at the same initial state at every breakpoint at which the decoding of the to-be-decoded variable length code is completed; and means for feeding back, when a state is outputted from said state transition means, the state from said state transition means to said state holding means, wherein said state transition means outputs a state obtained at the breakpoint as a decoded value corresponding to the variable length code every time there is a state transition.