摘要 |
<p>The memory size of a deterministic finite-state automaton is reduced to improve the usage of the memory and the usability of a cache. A retrieval device for retrieving a retrieval keyword from a retrieval target on the basis of the automaton generated in accordance with the retrieval keyword has an information generating section (26) for generating third information from a first memory area (24), a second memory area (27), first information (23), and second information (22), a judging section (30), and a selection section (31). A first state (25) corresponding to the first information is read out from the first memory area and the fourth information and a second state (28) corresponding to the third information are read out from the second memory area. The judging section judges whether or not fifth information (29) composed of the first information and the second information and the fourth information are matched. The selection section, if they are not matched in the judgment, selects the first state and, if they are matched therein, selects the second state.</p> |