摘要 |
<p>PROBLEM TO BE SOLVED: To enable fast decoding process, using only a table without bit calculation, such as bit shifting with respect to a variable-length code. SOLUTION: With a table in accordance with a condition S of current where a data D is taken out of a variable-length code stream which is to be decoded for each single byte a record of a number indicated by the data D is referenced, so that a decoding data stream V and a next state S' are acquired. By repeating this, a variable-length code stream is decoded sequentially. If, for example, when a data 243 '11110011' is taken out in a normal state 22, remaining bit stream being '1100', a record number 243 on the table 22 is made reference to. The record decodes '11110011' after '1100' and a decoding data stream '11, 3, 0' indicating values provided by decoding codes 11001, 111, and 001 as well as next state 10 where a remaining bit streams is '1' are stored. Thus, the decoded data stream '11, 3, 0' is acquired, before shifting to the next state 10.</p> |