| 摘要 |
PROBLEM TO BE SOLVED: To easily discriminate between a symbol and a symbol array so as to apply a simple arranging method to state transition wherein not only the symbol, but also the symbol array is allowed for a transition label. SOLUTION: The device consists of an input part 1 for a symbol array, a dictionary 2 comprising a set of symbol arrays represented in a state transition table, and a dictionary collating part 3 which detects all dictionary elements appearing in the input symbol array. When the dictionary collating part 3 makes a state transition on the basis of symbols in the input symbol array or the symbol array and state transition table, codes derived from the code of the head symbol through mathematical operation is made to correspond to the symbol array. The symbols and symbol array are discriminated through the mathematical operation with small operation quantity, so that high-speed dictionary collating is realized, while the state transition number is reduced with the symbol array label to improve storage efficiency. |
