| 摘要 |
PURPOSE:To balance a necessary spatial cost and a retrieval cost by deciding a prefix part from a partial string where a small number of input characters are decided and retrieving 'TRIE' again. CONSTITUTION:A candidate character lattice is inputted from an input device 307 and is stored in a prescribed area on the main storage of a computer as a candidate character lattice 308 by a candidate character lattice storage means 302 with the control of an input means 301. The storage means 302 supplies the candidate character lattice 308 to reference or transfers it. The input means 301 stores the specified content of a file in a magnetic disk into the candidate character lattice 308 through the input device 307. A retrieval work quantity estimation means 303 calculates a retrieval start position from which the work quantity of dictionary retrieval can be expected to be small from the candidate character lattice and data 309 of the number of average branches, which is obtained at the time of generating a TRIE dictionary and is preserved in the magnetic disk.
|
