摘要 |
PURPOSE:To prevent a page fault, by providing a non-selective register for storing a pointer which has not been selected during the search processing, and searching other output information being adjacent to one extracted output information. CONSTITUTION:A data 4 read out to a data register 3 by an address register from a tree structure storage information storing part 1 is made to branch and is decided by a branching and deciding circuit part 4. In accordance with its decision, a controlling circuit 5 controls multiplexers (MPX)6-9, selects a left or right pointer, and sets it to the register. A left non-selective register 10 and a right non-selective register 11 store a pointer which has not been selected, respectively. In one address in the information storing part 1, an information F containing a key information, a branch information, etc., a left pointer LPT and a right pointer RPT are stored. |