Patent ID: 8291150

Claim:
A table device comprising: a configuration memory configured to hold a conversion table including data conversion values indicating a branch code and a result of variable length coding or a result of variable length decoding, where the data conversion values are constructed in a form of a search tree, and where the branch code indicates information on a child node connected with a branch node in the search tree; a plurality of cells to which nodes of the search tree indicated by the conversion table in the configuration memory are assigned by mapping, to each of which a specific comparison object value is assigned, and each of which is configured to compare said comparison object value with input data when receiving a comparison instruction signal, and output a matching signal when said comparison object value matches said input data; a cell number output unit configured to output a cell number indicating a cell which is included in said plurality of cells and which outputs the matching signal; a node specifying unit configured to specify a node corresponding to the cell number outputted from said cell number output unit from among nodes assigned to the plurality of cells; and a cell control unit configured to acquire a data conversion value assigned to the node specified by said node specifying unit from the conversion table in said configuration memory, output the acquired data conversion value to outside said table device when said data conversion value is data showing a result of variable length coding or a result of variable length decoding, and, when said data conversion value is a branch code of the search tree, output another comparison instruction signal to a cell to which a child node indicated by said branch code is assigned.