摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide a variable length coding apparatus and method in which a variable length code is obtained at high speed by reducing the retrieval of a variable length code table in 3-mode escape variable length coding. <P>SOLUTION: All key data corresponding to 3-mode escape variable length codes are registered in a VLC hash table 204 and a hash address generating means 203 applies hash arithmetic with a little computational complexity to key data (RUN, LEVEL, LAST) to directly obtain an address of the VLC hash table. A hash table reference means 205 uses the address to refer to a hash table 204. Besides, collation key arithmetic is applied to the key data (RUN, LEVEL, LAST) to generate a collation key and only by comparing the collation key with an inspection key within the table, whether it is table information corresponding to the key data or not is judged and a mode and a variable length code are obtained. <P>COPYRIGHT: (C)2004,JPO&NCIPI</p> |